题目:
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
// freopen("in.txt","r",stdin);
// freopen("out.txt","w",stdout);
int a[5],i,qq=0;
while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3]))
{
if(a[0]==0&&a[1]==0&&a[2]==0&&a[3]==0)
return 0;
else
{
if(qq==1)
printf("\n");
qq=1;
sort(a,a+4);
int tmp;
if(a[0]!=0)
printf("%d%d%d%d",a[0],a[1],a[2],a[3]);
else
{
i=1;
while(a[i]==0)
{
++i;
}
swap(a[0],a[i]);
printf("%d%d%d%d",a[0],a[1],a[2],a[3]);
}
int q=a[0];
while(next_permutation(a,a+4))
{
if(a[0]==0)
continue;
tmp=a[0];
if(q==tmp)
printf(" %d%d%d%d",a[0],a[1],a[2],a[3]);
else
printf("\n%d%d%d%d",a[0],a[1],a[2],a[3]);
q=a[0];
}
printf("\n");
}
}
return 0;
}
由于杭电崩溃了,所以还没有提交,但感觉上应该是可以过的,这里面我学到一个全排列的函数,next_premutation(字典序是从小到大排序的,输出比当前字典序大的序列)prev_premutation(字典序是从大到小序的,就是输出比当前字典序小的序列),这个函数是返回真假的,就这样,还有就是这个题目的格式有点变态,超出了我的理解,它说的隔一个行是结果单纯的隔一行,而不是别的啥的,我对这道题目有很大的异议。(其实这个格式的问题也是一个·很大的问题啊)。