UVa1588——Kickdown
来源:互联网 发布:js 字符串 match 编辑:程序博客网 时间:2024/06/05 14:47
题目的意思:给你两个锯齿状的要合并成宽不大于3的长方体,求长方体的最小的长。
两个东西,都有可能在上面,所以分这两个考虑。
下面的是AC的代码:
#include <iostream>#include <cstring>using namespace std;int main(){//freopen("1588.txt", "r", stdin);char str1[120], str2[120];int i, j, k;int count1, count2;while(cin >> str1 >> str2){int length1 = strlen(str1);int length2 = strlen(str2);i = j = k = 0;while(i < length1 && j < length2){if(str1[i] + str2[j] - '0' * 2 <= 3){i++;j++;}else {k++;j = 0;i = k;}}count1 = length1 + length2 - j;i = j = k = 0;while(i < length2 && j < length1){if(str2[i] + str1[j] - '0' * 2 <= 3){j++;i++;}else{k++;j = 0;i = k;}}count2 = length1 + length2 - j;cout << (count1 > count2 ? count2 : count1) << 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
- Problem 021 —— UVa 1588 - Kickdown
- 算法竞赛入门经典(第2版)习题3-11 换低挡装置 Kickdown UVa1588
- 算法竞赛入门经典(第二版) 习题3-11 换低档装置(Kickdown) UVa1588 NEERC2006
- linux下一般程序运行时查找动态库的顺序
- Mac上Office 2016正式版下载附破解方法/补丁
- windows多线程编程简介(1)
- LeetCode(49) Populating Next Right Pointers in Each Node I II
- windows上安装zookeeper
- UVa1588——Kickdown
- 鸟哥的Linux私房菜10.13 档案与目录管理
- “工业4.0”战略引擎!揭开神秘的量子点技术
- android traceview的使用
- 计算几何(凸包模版,向量运算)
- hihoCoder 1236 Scores 解题报告(bitset + 分段暴力)
- Android LayoutInflater用法
- 探索Ionic过程中的一些亮点与各种坑整理
- NSAttributedString的各种设置