ACM 程序设计试题 1.平方数 给出包含M 个数字的列表,和列表中所有数字的所有质因数。求出最长的子列表,使得子列表中所有数字的乘积是一个完全平方数。 输入 输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N 是质因数的个数。接下来一行有N 个整数,给出所有的质因数。然后一行包含M个整数,给出列表。 输入文件结束于N = M = 0. 输出 对于每组数据,输出最长子列表的两个位置坐标l r。l 是该子列表在列表中的起始位置,r 是结束位置。如果多种情况都满足子列表长度最大,输出l 最小的一个。如果不存在这样的子列表输出“None”。 样例输入 3 4 2 3 5 4 9 25 6 3 4 2 3 5 6 6 3 3 0 0 样例输出 1 3 1 4 2 .母牛生小牛 Problem 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N 年时有几头母牛? Inpu t 本题有多组数据。每组数据只有一个整数N,独占一行。(1≤N≤50) Ou tpu t 对每组数据,输出一个整数(独占一行)表示第N 年时母牛的数量 Sample Inpu t 1 4 5 20 Sample Output 1 2 3 872 3 .死亡迷宫 背景 很久以前,迷宫里住着一个恶魔。一天,我们伟大的英雄 Andy无意中踏入了这个迷宫。不幸的是,他被困在这个迷宫当中了。恶魔在迷宫中召唤出了许多怪物,想要阻止 Andy逃脱。在迷宫中,Andy遇到一个一位巫师。他给了 Andy迷宫的地图,并告诉他迷宫的入口很快会关闭。Andy必须以非常快的速度到达入口,并且有足够的力气推开挡在入口的岩石。于是,Andy带着地图一路向着出口走去„„ 问题 给出 Andy和各怪物的能量, 攻击力, 防御力,和迷宫的地图,请你计算一下 能量/耗时 的最大值。 当 Andy走到有怪物的地方时,Andy会先进行攻击,然后怪物攻击,然后 Andy„„当一方的能量小于等于 0 时攻击停止,并且小于等于 0 的一方死亡。攻击时,每次对方损耗的能量为己方的攻击力减去对方的防御力。 当 Andy走到标有‘A’,‘B’,‘C’的地方时,Andy的相应属性会得到增加。 对应关系如下: [A] 能量 + P [B] 攻击力 + Q [C] 防御力 + R 如果耗时超过 100,那么门将永远也打不开了,我们的 Andy也就永远的困在了这个暗无天日的迷宫之中„„ 输入 标准输入包含多组数据。 每组数据的第一行有六个整数 W (1 <= W <= 20), H (1 <= H <= 20),...