算法训练 s01串
时间限制:1.0s 内存限制:256.0MB
问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19
算是一道递归题吧。
#include <stdio.h>
char s[100000];
int n;
void dfs(char s[],int len,int cnt)
{
int i,j;
if(cnt==n)
{
for(i=0;i<len;i++)
{
printf("%c",s[i]);
}
printf("\n");
return;
}
for(i=0;i<len;i++)
{
if(s[i]=='0')
s[i]='1';
else
{
s[i]='0';
for(j=len;j>i;j--)
{
s[j]=s[j-1];
}
s[i+1]='1';
len++;
i++;//跳过当前插入的这一位
}
}
dfs(s,len,cnt+1);
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
s[0]='0';
dfs(s,1,0);
}
return 0;
}
看到了一位学姐特别简洁的写法,又忘记了还有insert这个好用的东西。
#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;
return 0;
}