算法训练 s01串
问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
问题描述
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 n;
cin >> n;
string s="0";
while(n--) {
for(int i=0;i<s.length();i++) {
if(s[i]=='0') {
s[i]='1';
} else {
s.insert(i,"0");
i=i+1;
}
}
}
cout<<s;