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;elsel.insert(i,0);for(iter i=l.begin();i!=l.end();i++)cout<<*i;cout<<endl;return 0;}