码迷,mamicode.com
首页 > 其他好文 > 详细

SYCOJ#1077、01字符串

时间:2021-06-06 19:01:00      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:移动   +=   space   div   一个   ace   http   ble   using   

题目—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

SYCOJ#1077、01字符串

标签:移动   +=   space   div   一个   ace   http   ble   using   

原文地址:https://www.cnblogs.com/Astronaut0142/p/14853957.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!