算法训练 s01串
问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
代码如下:
#include<stdio.h>
#include<string.h>
char a[10000],b[10000];
int main(){
int n,j,l=0,l1;
scanf("%d",&n);
a[0]='0';
if(n==0){
printf("0");
return 0;
}
while(n--){
for(j=0;j<strlen(a);j++){
if(a[j]=='0'){
b[l++]='1';
} else{
b[l++]='0';
b[l++]='1';
}
}
strcpy(a,b);
l1=l;
l=0;
}
b[l1]='\0';
puts(b);
return 0;
}