蓝桥杯算法训练VIP-s01串-题解（C++代码）详细注释

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;


int main() {
	
	int n; cin >> n;
	string str = "0", t = "";
	
	if(n == 0) return cout << str, 0; //处理输入0的特殊情况，输出0并退出循环 
	
	while(n --) { //以t作为中间变量，每次变化先存入t，再给str更新答案，别忘把变量t归零准备下次计算 
		int len = str.length();
		for(int i = 0; i < len; i ++) {  
			if(str[i] == '0') 
				t = t + "1";
			else t = t + "01";
		}
		str = t;
		t = ""; //归零 
	}
	
	cout << str;
	return 0;
}