其他分享
首页 > 其他分享> > SYCOJ#1077、01字符串

SYCOJ#1077、01字符串

作者:互联网

题目—01字符串 (shiyancang.cn)

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     string a="0";
 7     int n;
 8     cin>>n;
 9     string ans="";
10     if(n==0) 
11     {
12         cout<<"0"<<endl;
13         return 0;
14      } 
15     while(n--)
16     {    
17         ans=""; 
18         int len=a.size();
19         for(int i=0;i<len;i++)
20         {
21             if(a[i]=='0') ans+="1";
22             else ans+="01"; 
23         }    
24         a=ans;
25     }
26     cout<<ans<<endl;
27     return 0;
28  } 

01字符串,第一次写的时候不会,光想着怎么去移动,但一移动这就变得很复杂,数据一大就超时了。

但其实忽略了一点,很多东西都可以重新开一个载体字符串使用,然后将对应的操作存进去就可以了,就不必进行移动等等了。然后再重新赋给原来的string

标签:01,string,int,1077,字符串,移动,SYCOJ,cn
来源: https://www.cnblogs.com/Astronaut0142/p/14853957.html