s01串

问题描述

　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

用一个链表容器，遍历n次，每次遇到0就变成1，遇到1就在前面插入0。

#include<iostream> 
#include<list> 

using namespace std;
list<int> l;
typedef list<int>::iterator iter;
int main()  
{  
	int n;
	cin>>n;
	l.push_back(0);
	while(n--)
		for(iter i=l.begin();i!=l.end();i++)
			if(*i==0)
				*i=1;
			else
				l.insert(i,0);	
	for(iter i=l.begin();i!=l.end();i++)
		cout<<*i;
	cout<<endl;
	return 0;
}