C语言 · s01串

算法训练 s01串  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　s01串初始为"0"
　　按以下方式变换
　　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 }