蓝桥杯练习系统—算法训练 s01串

Posted 就是干不掉我

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯练习系统—算法训练 s01串相关的知识,希望对你有一定的参考价值。

第一部分:题目

问题描述
  s01串初始为"0"
  按以下方式变换
  0变1,1变01
输入格式
  1个整数(0~19)
输出格式
  n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
  0~19

第二部分:思路

循环+中间数组。有一点小小的技巧就是,0->1,1->01.就是都变成1,只不过原先是1的话在前面加一个0.

第三部分:代码

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
char s[20000];
int slen;
void changing()
{
    char t[20000];
    int len=0;
    for(int i=0;i<slen;i++)
    {
        if(s[i]==\'1\')
        {
            t[len++]=\'0\';
        }
        t[len++]=\'1\';
    }
    for(int i=0;i<len;i++)
    {
        s[i]=t[i];
    }
    slen=len;
}
int main()
{
    int n;
    s[0]=\'0\';
    slen=1;
    cin>>n;
    while(n--)
    {
        changing();
    }
    cout<<s<<endl;
    return 0;
}
View Code

 

以上是关于蓝桥杯练习系统—算法训练 s01串的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯练习系统—算法训练 P1102

ALGO-139_蓝桥杯_算法训练_s01串(递归)

蓝桥杯练习系统—算法训练 最小最大公倍数

蓝桥杯练习系统—算法训练 未名湖畔的烦恼

蓝桥杯练习系统— 算法训练 Beaver's Calculator

[蓝桥杯Python]算法练习算法基础算法训练算法模板(持续更新)