第一部分：題目

問題描述 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

?

轉載于:https://www.cnblogs.com/xiangguoguo/p/5510439.html

總結

以上是生活随笔為你收集整理的蓝桥杯练习系统—算法训练 s01串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。