题目描述：有一个长度小于20的初始01串 现在要按以下方式变换 0变1，1变01 输入格式：第一行 初始01串 第二行 一个整数n 表示变换n次(1<=n<=20) 输出格式：一行 n次变换后的01串 c++实现

以下是C++的实现代码：

#include <iostream>
#include <string>

using namespace std;

string transform(string s) {
    string res = "";
    for (int i = 0; i < s.length(); i++) {
        if (s[i] == '0') {
            res += '1';
        } else {
            res += '0';
            res += '1';
        }
    }
    return res;
}

int main() {
    string s;
    cin >> s;
    int n;
    cin >> n;

    for (int i = 0; i < n; i++) {
        s = transform(s);
    }

    cout << s << endl;

    return 0;
}

输入样例：

01
3

输出样例：

10101001

相关问题

题目描述：有一个长度小于20的初始01串 现在要按以下方式变换 0变1，1变01 输入格式：第一行 初始01串 第二行 一个整数n 表示变换n次(1<=n<=20) 输出格式：一行 n次变换后的01串

可以使用递归的方法来实现这个变换过程，每次将原字符串拆分为两个部分，分别进行变换，最后将它们合并起来即可。

以下是Python的实现代码：

def transform(s):
    if not s:
        return ''
    if s[0] == '0':
        return '1' + transform(s[1:])
    else:
        return '01' + transform(s[1:])

s = input().strip()
n = int(input().strip())

for i in range(n):
    s = transform(s)

print(s)

输入样例：

01
3

输出样例：

10101001

用C++输入 s01串初始为"0" 按以下方式变换 0变1，1变01

#include<stdio.h>
#include<string.h>

int main() {
char s01[100] = "0"; // 初始化s01串为0
int n;
printf("请输入变换次数：");
scanf("%d", &n);
for(int i = 1; i <= n; i++) { // 进行n次变换
int len = strlen(s01); // 获取当前s01串的长度
char temp[100] = ""; // 临时存储变换后的结果
for(int j = 0; j < len; j++) {
if(s01[j] == '0') {
strcat(temp, "1"); // 0变1
} else if(s01[j] == '1') {
strcat(temp, "01"); // 1变01
}
}
strcpy(s01, temp); // 将临时结果复制到s01串中
}
printf("变换后的结果为：%s\n", s01);
return 0;
}