算法训练 s01串

 算法训练 s01串  

问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

#include<cstdio>
#include<iostream>
using namespace std;
string getS(char c) {
	if (c == '0') return "1";
	return "01";
}
int main() {
	int n;
	scanf("%d", &n);
	string s = "0";
	string s1 = "";
	if (n != 0) {
		while(n--) {
			int len = s.size();
			s1 = "";
			for (int i = 0; i < len; i++) {
				s1 += getS(s[i]);
			}
			s = s1;
		}
		cout << s1 << endl;
	}
	else cout << s << endl;
	return 0;
}