蓝桥杯练习 算法训练 s01串

算法训练 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;
}