hdu 1716 排列2 dfs 组合

#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;
}