问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
/*利用insert()函数解决
int main() {
int n;
cin >> n;
string s = "0";
while(n--) {
for(int i = 0; i < s.length(); i++) {
if(s[i] == '0') {
s[i] = '1';
} else {
s.insert(i, "0");
i = i+1;
}
}
}
cout << s;
return 0;
}*/
char s[100000];
int n;
void dfs(char *s,int len,int count){
//cout<<len<<"*"<<s[0]<<endl;
if(n==count){
for(int i=0;i<len;i++){
cout<<s[i];
}
cout<<"\n";
return;
}
for(int j=0;j<len;j++){
if(s[j]=='0') s[j]='1';
else{
for(int m=len;m>j;m--){
s[m]=s[m-1];
}
s[j++]='0';
len++;
}
}
dfs(s,len,count+1);
}
int main(){
while(scanf("%d",&n)!=EOF){
s[0]='0';
dfs(s,1,0);
}
return 0;
}