HDU 1716 排列2 (格式问题+排列)

题意:。

析:我们完全可以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;
}
上一篇:FTP文件上传 支持断点续传 并 打印下载进度(二) —— 单线程实现


下一篇:Gson把json串转换成java实体对象