SYCOJ#1077、01字符串
作者:互联网
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