uva 729

/*************************************************************************     File Name: uva729.cpp     Author: yubo     Mail: [e-mail]      Created Time: 2014年06月08日 星期日 04时43分43秒     学习重点:与uva10098非常相似，没有别的了meanings:next_permutation(); Sample Input 14 2Sample Output 001101010110100110101100 ************************************************************************/#include<cstring>#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int haming[20];int main(){//freopen("in.txt","r",stdin);int T;scanf("%d",&T);while(T--){int N,H;scanf("%d%d",&N,&H);int i,j;for(i=0;i<N-H;i++){haming[i]=0;}for(j=i;j<N;j++)haming[j]=1;//输入时特殊处理了，其他情况要预先sort一次do{for(int k=0;k<N;k++)printf("%d",haming[k]);printf("\n");}while(next_permutation(haming,haming+N));if(T!=0)printf("\n");else;}}