问题描述
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;
}