s01字符串---蓝桥杯

问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

 

简单求解：

#include<stdio.h>
#include<string.h>

int main()
{
    char s[10000]={'0'};
    int num;
    int i,j,k;
    scanf("%d",&num);
    for(i=0;i<num;i++)
    {    char str[10000]={};
        for(j=0;j<strlen(s);j++)
        {
            if(s[j]=='0')
                strcat(str,"1");
            if(s[j]=='1')
                strcat(str,"01");
        }
        for(j=0;j<strlen(str);j++)
        s[j]=str[j];    
    }
    printf("%s\n",s);         
    return 0;
}