首页 > 代码库 > C语言 · s01串

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 }

 

C语言 · s01串