蓝桥杯--算法训练 s01串

问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101

#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;


int main()
{
	int n;
	char a[20][10000]={'0'};
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int k=0;
		for(int j=0;j<strlen(a[i-1]);j++)
		{
			if(a[i-1][j]=='0')
			a[i][k++]='1';
			else
			{
				a[i][k++]='0';
				a[i][k++]='1';
			}
		}
		a[i][k]='\0';
	}
	cout<<a[n]; 
	system("pause");
	return 0;
}