[蓝桥杯][算法训练VIP]s01串

题目

题目链接

题解

实现题。

---

题目的意思我一开始没懂。
题目大意： 一个字符串初始为“0”，输入n表示连续操作的次数，每次操作都会将这个字符串中的“0”变成“1”，“1”变成“01”。问最后字符串啥样。

这里使用string就非常方便，因为可以通过加法实现字符串拼接，等号实现字符串赋值。
详见代码。

代码

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

string s="0";
int n;

int main()
{
	cin>>n;
	
	while(n--) {
		int c = s.size();
		string ss = "";
		for(int i = 0;i < c;i ++) {
			if(s[i]=='0') ss += "1";
			else ss += "01";
		}
		s = ss;
	} 

	cout << s << endl;
	return 0;
}