判断条件UVa 10192 - Vacation（LCS水题）

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！

题目：http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1133

水题，但有个坑点。。。

坑在循环判断条件里头，如果用scanf读入来做判断条件的话就会超时，如果用gets就没问题。。。

真不知道是为什么，之前始终听说scanf挺快的，比cin快多了，没想到这次tle是因为scanf。。。我再也不相信scanf了。。。当前有字符串读入我都用gets了。。。

每日一道理
虽然你现在还只是一株稚嫩的幼苗。然而只要坚韧不拔，终会成为参天大树；虽然你现在只是涓涓细流，然而只要锲而不舍，终会拥抱大海；虽然你现在只是一只雏鹰，然而只要心存高远，跌几个跟头之后，终会占有蓝天。

#include<cstdio>
#include<cstring>
const int maxn = 110;int max(int a, int b)
{if (a > b)return a;return b;
}int main()
{char a[maxn], b[maxn], cnt = 1;while (gets(a) && a[0] != '#'){gets(b);int c[maxn][maxn] = {0};int la = strlen (a), lb = strlen (b);for (int i = 0; i < la; i++)for (int j = 0; j < lb; j++)if (a[i] == b[j])c[i + 1][j + 1] = c[i][j] +1;else c[i + 1][j + 1] = max(c[i][j + 1], c[i + 1][j]);printf("Case #%d: you can visit at most %d cities.\n", cnt++, c[la][lb]);}return 0;
}

文章结束给大家分享下程序员的一些笑话语录：神灯新篇
一个程序员在海滩上发现了一盏神灯。他在灯上擦了几下，一个妖怪就从灯里跳出来说：“我是世界上法术最强的妖怪。我可以实现你的任何梦想，但现在，我只能满足你一个愿望。”程序员摊开了一幅中东地图说：“我想让中东得到永久的和平。”妖怪答道：“哦，我没办法。自打创世纪以来，那里的战火就没有停息过。这世上几乎没有我办不到的事，但这件事除外。”程序员于是说：“好吧，我是一个程序员，为许多用户编写过程序。你能让他们把需求表述得更清楚些，并且让我们的软件项目有那么一两次按进度按成本完成吗？”妖怪说：“唔，我们还是来看中东地图吧。”

判断条件UVa 10192 - Vacation（LCS水题）相关推荐

UVa 10066 - The Twin Towers（LCS水题）
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&am ...
UVa 10192 - Vacation amp; UVa 10066 The Twin Towers ( LCS 最长公共子串)
链接:UVa 10192 题意:给定两个字符串.求最长公共子串的长度思路:这个是最长公共子串的直接应用 #include<stdio.h> #include<string.h> ...
for循环两个分号之间不要乱加判断条件（记洛谷P2141题WA的经历，Java语言描述）
题目要求 P2141题目链接分析暴力法可解--我们只需遍历一遍数组,在里面再遍历一次,再遍历一次,共三层嵌套,需要保证内层counter数值不能与外面诸层的counter相同~~ 暴力还可防漏,很 ...
判断字符串是否是手机号码（水题模拟）
题目描述手机号码是一串数字,长度为11位,并且第一位必须是1,现在给出一个字符串,我们需要判断这个字符串是否符合手机格式. 输入多组测试数据.每组数据输入一个字符串. 输出若该字符串符合手机号码 ...
soj1103：IP判断_情况巨多的水题
http://acm.scu.edu.cn/soj/problem.action?id=1103 可以写的更简洁干练一点,不过太麻烦,懒得改,备注一下吧,防止以后忘记 #include<cstd ...
C++编程题积累——for循环判断条件陷阱
for循环一般都是判断条件,我们都能够轻车熟路的进行判断,但是,有时候越容易的地方越容易被忽略,从而造成判断失误,比如下边的题: 下面for语句执行时的循环次数为() int i, j;for (i ...
hdu3793 判断对称（水题）
题意: 给你一个串,问你这个串是不是关于某个字母对称的,这个串是一个首位相接的圆. 思路: 水题,直接枚举每一个为对称点试一下就行了,不解释了. #include<std ...
王道综合题17.设计一个算法用于判断带头结点的循环双链表是否对称及其注意思考：while循环第二个判断条件易误写成p-＞next!=q,分析这样会产生什么问题。
算法思想: 让p从左向右扫描,q从右向左扫描,直到它们指向同一结点(p==q,当循环双链表中结点个数为奇数时)或相邻(p->next=q或q->prior=p,当循环双链表中结点个数为偶数 ...
NoiOpenjudge水题选刷之_搜索
1789:算24 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式.现在的问题是,是否存在一种方式使得得到的表达式的结果等于24. 这里加减乘除以及括号的运 ...

判断条件UVa 10192 - Vacation（LCS水题）

判断条件UVa 10192 - Vacation（LCS水题）相关推荐

最新文章

热门文章