算法训练 s01串

算法训练 s01串  

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

问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

#include<stdio.h>
int main(){
	int n;
	char a[10000];
	a[0]='0';
	int len = 1;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		for(int j=0;j<len;j++){
			if(a[j]=='0'){
				a[j]='1';
			}else{
				len++;
				for(int l = len-1; l>=j+2; l--){
					a[l] = a[l-1];
				}
				a[j] = '0';
				a[j+1] = '1'; 
				j++;
			}
		}
	}
	for(int i = 0; i<len; i++){
		printf("%c",a[i]);
	}
	return 0;
}