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;
}

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

原文地址:https://www.cnblogs.com/xinyuyuanm/p/3076748.html