1. 程式人生 > >藍橋杯 演算法訓練 s01串

藍橋杯 演算法訓練 s01串

題目:

  演算法訓練 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;
}