C语言 · s01串

算法训练 s01串  

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

    

问题描述

　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

 

 

 #include<stdio.h>
 #include<string.h>
 char s[];
 int slen;
 void changing()
 {
     char t[];
     int len=;
     for(int i=;i<slen;i++)
     {
         if(s[i]=='')
         {
             t[len++]='';
         }
         t[len++]='';
     }
     for(int i=;i<len;i++)
     {
         s[i]=t[i];
     }
     slen=len;
 }
 int main()
 {
     int n;
     s[]='';
     slen=;
     scanf("%d",&n);
     while(n--)
     {
         changing();
     }
     printf("%s",s);
     return ;
 }