UVA - 1588 Kickdown

/*这题我的思路是这样的，假设有串a和串b①先固定a，a从第一个元素开始，b从第一个元素开始(from=1)，一一比较直到遇到失配的情况(进入②)或者某串结束的情况(进入③)，每次匹配，会有same++，表示在这个位置，它们是符合容器高度的上限3的；②表示位置的from++，b从from开始，a从第一个开始，再来一一匹配，情况处理同①③某串结束以后，匹配也就结束了，那么固定a移动b的情况下，总长度至少是(len1 + len2 - same)④再换固定b，移动a，处理方式和固定a一样，从①开始走一次流程即可...两种情况的总长度最小值，就是答案其实这题中i就是same，也可不定义这个变量，直接用i一个小细节：这题是字符串不是int型数组，别忘了是 == '2'，2的ASCII码而不是数字2...太粗心了，唉
*/

#include <iostream>
#include <cstring>
using namespace std;
const int N = 105;
char a[N], b[N];
int main()
{while (cin >> a >> b){int len1 = strlen(a), len2 = strlen(b), i, j, same, from; //same记录当前时的匹配情况，from记录可以移动的串的开始点int sum1 = len1 + len2, sum2 = len1 + len2;for (i = 0, j = 0, same = 0, from = 0; i < len1 && j < len2; ){if (!(a[i] == '2' && b[j] == '2')) i++, j++;else from++, i = 0, j = from;}// cout << "test: " << i << endl;sum1 -= i;for (i = 0, j = 0, same = 0, from = 0; i < len2 && j < len1; ){if (!(b[i] == '2' && a[j] == '2')) i++, j++;else from++, i = 0, j = from;}sum2 -= i;cout << min(sum1, sum2) << endl;}return 0;
}

转载于:https://www.cnblogs.com/mofushaohua/p/7789544.html

UVA - 1588 Kickdown相关推荐

UVa 1588 - Kickdown(BUG)
//UVa 1588 - Kickdown //一次循环,分类讨论 //有BUG,,,不要看了,,仅供收藏...欢迎大神提出意见... #include<stdio.h> int main ...
UVA - 1588 Kickdown
Kickdown UVA - 1588 题目传送门解决方法:上板不动,下板向左移:上板不动,下板向右移. AC代码: #include <cstdio> #include <ios ...
习题3-11 Kickdown UVA - 1588
不知道是我把题意理解错了还是题目出错了,我觉得,在题目的要求之下,如果能够反转其中一块板,那么会得到更短的长度.但是测试数据表明不需要反转板. 刚开始写怎么写都写不对,因为对相交部分的考虑不够细致,处 ...
UVa 1588 换抵挡装置
前言题目大意是说,两个槽能够插在一起,并保证每一列的高度不高于3,保证最短长度. 思路思路很简单,取短字符串遍历长字符串的每一个位置,纪录下位置,并取最短即可. 实现 //习题3-11 换抵挡装 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...

UVA - 1588 Kickdown

UVA - 1588 Kickdown相关推荐

最新文章

热门文章