题目的意思就是给出长度,和1的个数,例如样例就是长度为4 ,1的个数为2的,然后全排列即可。。
AC代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main () {
int t;
int num ,num1;
char res[20];
scanf("%d", &t);
while(t--) {
scanf ("%d%d",&num ,&num1);
int i;
for (i = 0 ; i < num - num1 ; i++) {
res[i] = '0';
}
for (; i < num ;i++) {
res[i] = '1';
}
res[i] = '\0';
do {
printf("%s\n",res);
}while(next_permutation(res ,res + strlen(res)));
if(t)
printf ("\n");
memset(res , 0 ,sizeof(res));
}
return 0;
}