判断条件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;
}

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