nullnullUVa 10066 - The Twin Towers（LCS水题）

文章结束给大家来个程序员笑话：[M]

    标题：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1007

    水题。。。我甚至连标题都没看完。。。

    几乎没有坑点，纯水。。。

    

    每日一道理
“一年之计在于春”，十几岁的年纪，正是人生的春天，别辜负了岁月老人的厚爱与恩赐。行动起来，播种梦想吧！

#include<cstdio>

#include<cstring>



const int maxn = 110;



int main()

{

	int a[maxn], b[maxn];

	int n1, n2, cnt = 1;

	while (scanf("%d%d", &n1, &n2) && n1 != 0 && n2 != 0)

	{

		int c[maxn][maxn] = {0};

		for (int i = 0; i < n1; i++)

			scanf("%d", &a[i]);

		for (int i = 0; i < n2; i++)

			scanf("%d", &b[i]);

		for (int i = 0; i < n1; i++)

			for (int j = 0; j < n2; j++)

				if (a[i] == b[j])

					c[i + 1][j + 1] = c[i][j] + 1;

				else if (c[i + 1][j] > c[i][j + 1])

					c[i + 1][j + 1] = c[i + 1][j];

				else

					c[i + 1][j + 1] = c[i][j + 1];

		printf("Twin Towers #%d\n", cnt++);

		printf("Number of Tiles : %d\n\n", c[n1][n2]);

	}

	return 0;

}

文章结束给大家分享下程序员的一些笑话语录： 一条狗在街上闲逛，看见橱窗里一张告示：「招聘程序员。会编程，有团队精神，至少精通两种语言。均等机会。」
　　那条狗就进去申请，但是被拒绝了。
　　「我不能雇一条狗在公司里做事。」经理说。
　　狗不服气，指着告示上「均等机会」几字抗议。
　　经理没法，叹了口气，不屑地问道：「你会编程吗？」
　　那条狗默默地走到电脑前，编了个程序，运作准确。
　　「你有团队精神吗？」经理问。
　　那条狗掉头看了看门外，一大群野狗在外面虎视耽耽。
　　「我真的不能雇狗做这份工作。」经理气急败坏地说。
　　「就算会编程、有团队精神，但是我需要的雇员至少要能精通两种语言。」
　　那条狗抬头看着经理说：「喵－噢。」