SYCOJ#1077、01字符串
2024-09-05 12:40:24
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
最新文章
- Redis学习笔记~Redis事务机制与Lind.DDD.Repositories.Redis事务机制的实现
- C#设计模式系列:迭代器模式(Iterator)
- 自定义一个字母Button
- C++公有派生
- android 5.0 创建多用户 双开多开应用(2)
- [Windows Phone] 以多国语言做为开发前提 (1)
- pig询问top k,每个返回hour和ad_network_id最大的两个记录(SUBSTRING,order,COUNT_STAR,limit)
- 串匹配模式中的BF算法和KMP算法
- QtWebEngine加载资料缓慢
- ascii、unicode、utf-8、gbk区别及转换
- 虚拟机有QQ消息时宿主机自动弹窗提示
- Vue.directive添加全局指令详解
- tornadoの2
- MRTG在Windows平台的安装及使用
- 各种蕴含算法思想的DP - 2
- LRN
- Go语言学习笔记十二: 范围(Range)
- linux内核设计与实现一书阅读整理 之第十八章
- JOIN从句
- NOIP 2018 兔纸旅游记