ALGO-139 算法训练 s01串

 蓝桥杯 算法训练---------题解

 问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

#include <iostream>
#include <string>
using namespace std;

int main(int argc, char** argv) {
	int n;
	string sa="0";
	cin>>n;
	string sb;
	while(n--){
		sb.clear();
		for(int i=0;i<sa.length();i++){
			if(sa[i]=='0')
				sb.append(1,'1');
			else
				sb.append("01");
		}
		sa=sb;
	}
	cout<<sa<<endl;
	return 0;
}