标签：
第一部分：题目
第二部分：思路
循环+中间数组。有一点小小的技巧就是，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; }
标签：
原文地址：http://www.cnblogs.com/xiangguoguo/p/5510439.html
