C语言 · s01串
算法训练 s01串
时间限制:1.0s 内存限制:256.0MB
问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
1 #include<stdio.h> 2 #include<string.h> 3 char s[20000]; 4 int slen; 5 void changing() 6 { 7 char t[20000]; 8 int len=0; 9 for(int i=0;i<slen;i++) 10 { 11 if(s[i]=='1') 12 { 13 t[len++]='0'; 14 } 15 t[len++]='1'; 16 } 17 for(int i=0;i<len;i++) 18 { 19 s[i]=t[i]; 20 } 21 slen=len; 22 } 23 int main() 24 { 25 int n; 26 s[0]='0'; 27 slen=1; 28 scanf("%d",&n); 29 while(n--) 30 { 31 changing(); 32 } 33 printf("%s",s); 34 return 0; 35 }