hdu 1716 排列2 dfs 组合

最新推荐文章于 2020-03-05 11:27:46 发布

knownothing

最新推荐文章于 2020-03-05 11:27:46 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：组合数论* 简单题文章标签： dfs

本文链接：https://blog.youkuaiyun.com/a601025382s/article/details/10264145

数论* 同时被 3 个专栏收录

113 篇文章

订阅专栏

简单题

36 篇文章

订阅专栏

组合

10 篇文章

订阅专栏

本文详细介绍了使用C++编程语言实现四位数的所有排列与组合的算法，通过递归调用和深度优先搜索策略，有效解决了四位数的组合问题，并通过排序与筛选实现了特定条件下的有效输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cmath>
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int a[4],vis[4],t,e[25],c;
void dfs(int num)
{
    if(num==4)
    {
        if(c>=1000)
        e[t++]=c;
        return;
    }
    for(int i=0;i<4;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            c=c*10+a[i];
            dfs(num+1);
            vis[i]=0;
            c=(c-a[i])/10;
        }
    }
}
int main()
{
    int tt=0;
    while(cin>>a[0]>>a[1]>>a[2]>>a[3])
    {
        sort(a,a+4);
        if(a[3]==0)
            break;
        if(tt!=0)cout<<endl;
            tt++;
        memset(vis,0,sizeof(vis));
        t=0,c=0;
        dfs(0);
        sort(e,e+t);
        int pre,flag=0;
        cout<<e[0];
        pre=e[0]/1000;
        for(int i=1;i<t;i++)
        {
            if(e[i]==e[i-1])continue;
            if(e[i]/1000!=pre)
            {
                cout<<endl;
                cout<<e[i];
                pre=e[i]/1000;
            }
            else
                cout<<" "<<e[i];
        }
        cout<<endl;
    }
    return 0;
}