蓝桥杯练习系统—算法训练 s01串
Posted 就是干不掉我
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯练习系统—算法训练 s01串相关的知识,希望对你有一定的参考价值。
第一部分:题目
问题描述
s01串初始为"0"
按以下方式变换
0变1,1变01
按以下方式变换
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; }
以上是关于蓝桥杯练习系统—算法训练 s01串的主要内容,如果未能解决你的问题,请参考以下文章