UVa1588-Kickdown
来源:互联网 发布:淘宝上新技巧 编辑:程序博客网 时间:2024/06/05 16:38
UVa1588-Kickdown
思路:
这个题目的思路很好想到就是分别将两个字符串滑动比较他们重叠的每一位,如果有一位都是2则不行,如果这个重叠状态合法,就将这个状态的长度与当前最小值比较取小的那个。刚开始想怎么在一个循环里面把两边都给算上卡了很久发现很难搞,最后发现还是用两个循环分别比较好弄的多。
代码:
#include <bits/stdc++.h>using namespace std;string s,s2;int cmp(string &s,string &s2,int p,int q,int n){ for(int i=0;i<n;i++) { if(s[p+i]+s2[q+i]>'2'+'1') return 0; } return 1;}int main(){ while(cin>>s>>s2) { int l=s.size(),l2=s2.size(); int minn=l+l2; for(int i=0;i<l;i++) if(cmp(s,s2,i,0,min(l-i,l2))) minn=min(max(i+l2,l),minn); for(int i=0;i<l2;i++) if(cmp(s2,s,i,0,min(l2-i,l))) minn=min(max(i+l,l2),minn); cout<<minn<<endl; } return 0;}
阅读全文
0 0
- UVA1588 - Kickdown
- uva1588 - Kickdown
- UVa1588 - Kickdown
- [uva1588]Kickdown
- Uva1588 Kickdown
- uva1588 Kickdown
- UVa1588-Kickdown
- UVa1588——Kickdown
- UVA1588 UVALive3712 POJ3158 Kickdown
- UVa1588--Kickdown--换低挡装置
- uva1588换低档装置Kickdown
- 习题3-11 UVa1588 Kickdown
- Kickdown, ACM/ICPC NEERC 2006, UVa1588
- Uva1588
- UVa1588
- 算法竞赛入门经典(第2版)习题3-11 换低挡装置 Kickdown UVa1588
- 算法竞赛入门经典(第二版) 习题3-11 换低档装置(Kickdown) UVa1588 NEERC2006
- 《算法竞赛入门经典2ndEdition 》习题3-11 换低挡装置(Kickdown, Uva1588)
- zookeeper原理(转)
- 机器学习-深入理解Adaboost
- 分频器
- ffmpeg怎么利用gdb调试以及gdb调试快捷键
- 扩展欧几里得求方程 ax+by=gcd(a,b) 的解
- UVa1588-Kickdown
- C++怎么不用科学计数法和保留小数位数?
- 看程序员如何用代码解决租房的烦恼?
- NYoj16 矩形嵌套 DAG上的Dp
- matlab中imshow()出错问题
- Linux操作练习00:VitualBox下实现文件Windows到Linux的文件共享
- HttpClient MultipartRequestEntity文件上传
- 文章标题 POJ 2947 : Widget Factory (高斯消元)
- 2728_摘花生