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

浙公网安备 33010602011771号