藍橋杯 演算法訓練 s01串
阿新 • • 發佈:2019-02-09
題目:
演算法訓練 s01串 時間限制:1.0s 記憶體限制:256.0MB 問題描述 s01串初始為"0"按以下方式變換
0變1,1變01 輸入格式 1個整數(0~19) 輸出格式 n次變換後s01串 樣例輸入 3 樣例輸出 101 資料規模和約定 0~19 一遍一遍的組合,連線
程式碼:
#include<iostream> #include<cstring> using namespace std; string gets(char c) { if(c=='0') return "1"; else return "01"; } int main() { int N,i; cin>>N; string str="0"; string str1=""; if(N!=0) { while(N--) { int len=str.size(); str1="" ; for(i=0;i<len;i++) { str1+=gets(str[i]); } str=str1; } cout<<str1; } else cout<<str; return 0; }