您的位置:首页 > 其它

uvaoj 729 The Hamming Distance Problem

2014-05-22 15:30 260 查看
同样是生成下一个排列,next_permutation(p,p+n)。

因为不想用for循环输出整数,所以一次%S全部输出,居然还WA了几次,该为for循环输出就AC了,表示不懂啊。

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <set>
#include <vector>
#include <map>
#include <cmath>
#include <algorithm>
#include <memory.h>
#include <string>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <ctime>
#include <cassert>

using namespace std;
int a[20];
int main()
{
int N,H,T,i;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&N,&H);
for(i=0;i<N;i++)
if(i<N-H) a[i]=0;
else a[i]=1;
do
{
for(i=0;i<N;i++)
printf("%d",a[i]);
printf("\n");
}while(next_permutation(a,a+N));
if(T>0) printf("\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  STL