算法训练 s01串
时间限制:1.0s 内存限制:256.0MB
问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
#include<cstdio>
#include<iostream>
using namespace std;
string getS(char c) {
if (c == '0') return "1";
return "01";
}
int main() {
int n;
scanf("%d", &n);
string s = "0";
string s1 = "";
if (n != 0) {
while(n--) {
int len = s.size();
s1 = "";
for (int i = 0; i < len; i++) {
s1 += getS(s[i]);
}
s = s1;
}
cout << s1 << endl;
}
else cout << s << endl;
return 0;
}
C语言
#include<stdio.h>
#include<string.h>
char s1[200000], s2[200000];
int isPri(char c) {
if (c == '0') return 1;
return 0;
}
void setS(char *s, int n) {
if (n <= 0) return;
int len = strlen(s);
int k = 0, i;
for (i = 0; i < len; i++) {
if (isPri(s[i])) {
s1[k] = '1';
k++;
} else {
s1[k] = '0';
s1[k+1] = '1';
k += 2;
}
}
strcpy(s2, s1);
return setS(s2, n-1);
}
int main() {
int n;
scanf("%d", &n);
char s[] = {'0','\0'};;
if (n != 0) {
setS(s, n);
puts(s1);
}
else puts(s);
return 0;
}