题意:。
析:我们完全可以STL里面的函数next_permutation(),然后方便,又简单,这个题坑就是在格式上。
行末不能有空格,结尾不能有空行,不大好控制,必须控制好第一次数。
这个题本应该用DFS的,去枚举,也挺简单的,在这就不说了。
代码如下:
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <map>
#include <cctype> using namespace std;
const int maxn = 1000 + 5;
int a[5]; int main(){
// freopen("in.txt", "r", stdin);
int kase = 0;
while(true){
int sum = 0;
for(int i = 0; i < 4; ++i){
scanf("%d", &a[i]);
sum += a[i];
}
if(!sum) break;
if(kase) printf("\n");
sort(a, a+4); int t = -1;
bool ok = false;
do{
if(!a[0]) continue; if(a[0] != t){
t = a[0];
if(ok) printf("\n");
ok = true;
}
else printf(" "); for(int i = 0; i < 4; ++i)
printf("%d", a[i]);
}while(next_permutation(a, a+4)); printf("\n");
++kase;
}
return 0;
}