ACM程序设计试题.doc

《ACM程序设计试题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、ACM程序设计试题1.平方数给出包含M个数字的列表，和列表中所有数字的所有质因数。求出最长的子列表，使得子列表中所有数字的乘积是一个完全平方数。b5E2RGbC输入输入文件包含多组测试数据。第一行包含两个整数N,M(1<=N<=30,1<=M<=30000).N是质因数的个数。接下来一行有N个整数，给出所有的质因数。然后一行包含M个整数，给出列表。p1EanqFD输入文件结束于N=M=0.输出对于每组数据，输出最长子列表的两个位置坐标lr。l是该子列表在列表中的起始位置，r是结束位置。如果多种情况都满足子列表长度最大，输出l最小的一个。如果不存在这样的子列

2、表输出“None”。DXDiTa9E样例输入342354925634235663300样例输出13142.母牛生小牛Problem设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？Input本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)Output对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量SampleInput14520SampleOutput1238723.死亡迷宫背景很久以前，迷宫里住着一个恶魔。一天，我们伟大的英雄Andy无意中踏入了这个迷宫。不幸的是，他被困在这个迷宫当中了。恶魔在迷宫

3、中召唤出了许多怪物，想要阻止Andy逃脱。在迷宫中，Andy遇到一个一位巫师。他给了Andy迷宫的地图，并告诉他迷宫的入口很快会关闭。Andy必须以非常快的速度到达入口，并且有足够的力气推开挡在入口的岩石。于是，Andy带着地图一路向着出口走去……RTCrpUDG问题给出Andy和各怪物的能量,攻击力,防御力，和迷宫的地图，请你计算一下能量/耗时的最大值。当Andy走到有怪物的地方时，Andy会先进行攻击，然后怪物攻击，然后Andy……当一方的能量小于等于0时攻击停止，并且小于等于0的一方死亡。攻击时，每次对方损耗的能量为己方的攻击力减去对方的防御力。5P

4、CzVD7H当Andy走到标有‘A’,‘B’,‘C’的地方时，Andy的相应属性会得到增加。对应关系如下：[A]能量+P[B]攻击力+Q[C]防御力+R如果耗时超过100，那么门将永远也打不开了，我们的Andy也就永远的困在了这个暗无天日的迷宫之中……输入标准输入包含多组数据。每组数据的第一行有六个整数W(1<=W<=20),H(1<=H<=20),P(1<=P<=10),Q(1<=Q<=10),R(1<=R<=10),M(0<=M<=5).迷宫是由一个W*H的矩形区域构成。M表示怪物的数量。Andy每个单位时间可以移动到相邻的4个格中，当然，必须得保证目

5、标格在矩形区域中。默认的起始时间是0。与怪物战斗不会花费额外的时间。jLBHrnAI其后H行每行严格包含W个字符。用如下的各字符表示这个迷宫的地图：[#]表示一堵墙（Andy是不会穿墙术的）[.]Marksanemptyspace,intowhichyoucanmove.表示一块空地。xHAQX74J[S]表示Andy的初始位置。[E]表示迷宫的入口。[0]表示各怪物。[A]表示属性增加地点。（使用次数仅限于一次）其后一行有三个整数，表示Andy的能量，攻击力，和防御力。其后M行，每行有四个整数，表示怪物的编号，和这个怪物的各属性。输出对于每组输入数据，输

6、出能量/耗时的最大值，并保留4位小数。如果Andy不能到达出口，输出“impossible”。数据之间无空行。LDAYtRyK样例输入6177543###################E......#......##A#....#.0.##.#B##1###########2####.S............C##################1005910023480165410220270样例输出3.70374.取石子游戏Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任

7、意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Zzz6ZB2LInput输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。dvzfvkwMOutput输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。SampleInput218447SampleOutput0105.猪的安家Andy和Mary

8、养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只