《算法竞赛入门经典2ndEdition 》习题3-11 换低挡装置(Kickdown, Uva1588)
来源:互联网 发布:windows 10 mobile安卓 编辑:程序博客网 时间:2024/06/05 22:59
这题我想的时候画了幅图帮助理解。 最初,将min初始化为m与d的长度之和。 思想就是最开始把m的首位跟d的最后一位对齐,若此时能够合适的匹配,就算出此时所需长度,并与当前的min取最小,更新min,这是一次。 然后将m的首位前移一位,重复上述步骤。 再继续前移m,直到m的最后一位与d的首位对齐时,输出当前的min值然后继续读入下一组数据,从头继续按照步骤进行下一组数据。 下面附上代码与图片。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;string m, d;int main(){ freopen("New Text Document.txt","r",stdin); freopen("Output.txt","w",stdout); int minn; while(cin>>m>>d) { minn = m.size() + d.size(); int x = m.size(), y = d.size(); for(int i = x-1; i > -y; i--) //i是从m的末尾开始 { bool flag = true; for(int j = 0; j < y; j++) if(i+j >= 0 && i+j < x && m[i+j] == '2' && d[j] == '2') { flag = false; break; } //if(flag) printf("%d ", max(x-1, i+y-1)-min(i, 0)+1); //else printf("0 "); if(flag && minn > max(x-1, i+y-1)-min(i, 0)+1) minn = max(x-1, i+y-1) - min(i, 0) + 1; } printf("%d\n", minn); } return 0;}
0 0
- 《算法竞赛入门经典2ndEdition 》习题3-11 换低挡装置(Kickdown, Uva1588)
- 算法竞赛入门经典(第2版)习题3-11 换低挡装置 Kickdown UVa1588
- 算法竞赛入门经典(第二版) 习题3-11 换低档装置(Kickdown) UVa1588 NEERC2006
- 习题3-11 换低挡装置(Kickdown, ACM/ICPC NEERC 2006, UVa1588)
- UVa1588--Kickdown--换低挡装置
- 习题3-11 UVa1588 Kickdown
- 《算法竞赛入门经典2ndEdition 》习题3-3 数数字(Digit Counting, Uva1225)
- 《算法竞赛入门经典2ndEdition 》习题3-2 得分(Molar Mass, Uva1586)
- 《算法竞赛入门经典2ndEdition 》习题3-1 得分(Score, Uva1585)
- 《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)
- 《算法竞赛入门经典2ndEdition 》习题3-5 谜题(Puzzle, Uva227)
- 《算法竞赛入门经典2ndEdition 》习题3-6 纵横字谜的答案(Crossword Answers, Uva232)
- 《算法竞赛入门经典2ndEdition 》习题3-7 DNA序列(DNA Consensus String, Uva1368)
- 《算法竞赛入门经典2ndEdition 》习题3-8 循环小数(Repeating Decimals, Uva202)
- 《算法竞赛入门经典2ndEdition 》习题3-9 子序列(All in All, Uva10340)
- 《算法竞赛入门经典2ndEdition 》习题3-10 盒子(Box, Uva1587)
- 习题3-11 换低挡装置 UVa1588
- 习题3-11 换抵挡装置 UVa1588
- NFA/DFA算法
- 数据库字符串连接
- Jmeter(二)-使用代理录制脚本
- c语言中的运算优先级
- Oracle小心得+前言
- 《算法竞赛入门经典2ndEdition 》习题3-11 换低挡装置(Kickdown, Uva1588)
- Android Studio遇到Error:Failed to find: com.android.support:appcompat-v7:21.+
- 转:PC上 python 通过串口和 arduino 读写交互成功,哈哈,真好玩
- LeetCode First Missing Positive
- 非XML方式 部署redis缓冲 及自定义键值的方法如何在spring中声明它
- javaday22-IO序列流
- 用RxJava写的一个Android的小Demo
- windows 系统下CMD命令大全
- 数据结构 — 归并排序