s01串

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;
}

 

转载于:https://www.cnblogs.com/SJCHEN/p/10546773.html