hdu1716

链接：点击打开链接

题意：给出四个数字，全排列输出所有组成后的数字，重复的不输出，千位相同的输出在同一行

代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a[5],b[50];
int main(){
    int i,k,sign,temp;
    temp=0;
    while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF&&(a[0]||a[1]||a[2]||a[3])){
        k=1;
        memset(b,0,sizeof(b));
        if(temp)                                                //一直PE看了disscuss之后发现竟然能输入后直接回车......
        printf("\n");
        temp=1;
        do{
            b[k++]=a[0]*1000+a[1]*100+a[2]*10+a[3];
        }while(next_permutation(a,a+4));                        //主要是格式问题，然后用STL里全排列解决
        sign=1;
        for(i=1;i<=24;i++){
            if(b[i]/1000!=b[i-1]/1000&&b[i]>=1000&&b[i-1]>=1000){
            printf("\n");
            sign=1;
            }
            if(b[i]!=b[i-1]&&b[i]>=1000){
                if(sign)
                printf("%d",b[i]);
                else
                printf(" %d",b[i]);
            }
            if(b[i]>=1000)
            sign=0;
        }
        printf("\n");
    }
    return 0;
}