代码二：

　　#include <iostream>

　　#include <cstdio>

　　#include <cstring>

　　#include <algorithm>

　　using namespace std;

　　void print_permutation（char *s,char *str,int len ,int cur）

　　{

　　if（cur==len） printf（"%s\n",str）；

　　else for（int i=0;i<len;i++）

　　if（！i||s[i]!=s[i-1]）

　　{

　　int c1（0），c2（0）；

　　for（int j=0;j<len;j++） if（s[i]==s[j]） c1++;

　　for（int j=0;j<cur;j++） if（s[i]==str[j]） c2++;

　　if（c2<c1）

　　{

　　str[cur]=s[i];

　　print_permutation（s,str,len,cur+1）；

　　}

　　}

　　}

　　int main（）

　　{

　　//freopen（"a.txt","r",stdin）；

　　char s[20],str[20];

　　int n,len,m;

　　scanf（"%d",&n）；

　　while（n--）

　　{

　　scanf（"%d%d",&len,&m）；

　　memset（s,0,sizeof（s））；

　　for（int i=0;i<len-m;i++） s[i]='0';

　　for（int i=len-m;i<len;i++） s[i]='1';

　　memset（str,0,sizeof（str））；

　　print_permutation（s,str,len,0）；

　　if（n） printf（"\n"）；

　　}

　　return 0;

　　}