#841. 【入门】s01串

说明

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

输入格式

1个整数(0~19)

输出格式

n次变换后s01串

样例

输入数据 1

3

Copy

输出数据 1

101

Copy

提示

【来源】蓝桥杯算法训练

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    string str1="0",str2="";
    for(int i=0;i<n;i++)
    {
		str2="";
    	for(int j=0;j<str1.size();j++)
    	{
    		if(str1[j]=='0')
    		{
    			str2+="1";
    		}
    		else 
			{
				str2+="01";
			}
    	}
		str1=str2;
    }
    cout<<str1;
    return 0;
}