http://www.dotcpp.com/oj/problem1600.html
题目描述:
s01串初始为" 0"
按以下方式变换
0变1,1变01
数据规模和约定
0~19
输入:
1个整数(0-19)
输出:
n次变换后s01串
样例输入:
3
样例输出:
101
解题思路:
我们可以定义两个串str1 str2,一个(str1)用来作为每次遍历用的,一个(str2)作为对每一位的每一次处理之后得到的串进行暂时存储;原来串(str1)遍历完之前,都把每次遍历结果都存储到第二个串(str2)中(注意是连接存储,不是覆盖);最后把得到的新串(str2)又赋值给str1;让str1进行下一次处理;知道处理n次之后结束;n就是输入的n(表示处理几次)
// // main.cpp // c++prime // // Created by SJCHEN on 2019/1/19. // Copyright © 2019 SJCHEN. All rights reserved. // #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main() { string str1 = "0", str2; int n; cin >> n; if (n == 0) { cout << "0" << endl; return 0; } while (n--) { str2 = ""; for (int i = 0; i < str1.size(); i++) { if (str1[i] == '0') { str2 += "1"; } else { str2 += "01"; } } str1 = str2; } cout << str1 << endl; return 0; }