GZSOI2013广州选拔赛题目(pascal).docVIP

Day 1 2013广州选拔赛题目 所有文件必须严格按题目要求输入输出，不要有多余的空格或空行，所有输出文件的最后一行必须用换行符结束 洗牌记忆 （30分，每条数据6分) 输入文件：card.in 输出文件：card.out 【问题描述】 相信大家都知道有些赌场记忆高手，可以在知道洗牌前的扑克牌排列情况，以及看到洗牌的过程后，就可以知道洗牌后的扑克牌排列情况。我们现在用电脑来模拟一下这个过程。 现在给出一副新的排列好的去掉大小王的扑克牌，其排列从上到下为黑桃A-黑桃K、红桃A-红桃K、梅花A-梅花K、方块A-方块K。现在开始洗牌，洗牌方法为把上面的若干张扑克牌移到最下面，不断重复此过程，最后请你输出洗牌后的从上到下的扑克牌顺序。 【扑克牌表示】 黑桃A到黑桃K： B1 到 B10 , BJ ,BQ,BK 红桃A到红桃K： H1 到 H10 , HJ ,HQ,HK 梅花A到梅花K： M1 到 M10 ,MJ ,MQ,MK 方块A到方块K： F1 到 F10 , FJ ,FQ,FK 【输入格式】 输入第一行为一个整数 N(1=N=30)，代表洗牌的次数 输入第二行为N个正整数，范围为[1,51]，用空格隔开，代表洗牌时从上面移动到下面的扑克牌数目 【输出格式】 输出为1行，包含52个用空格隔开的字符串，每个字符串代表一张扑克牌，输出行的最左和最右不能有空格。 【输入样例】 2 1 2 【输出样例】 B4 B5 B6 B7 B8 B9 B10 BJ BQ BK H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 HJ HQ HK M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 MJ MQ MK F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 FJ FQ FK B1 B2 B3 二、渡河 （40分）( 4 + 7 + 7 + 10 + 12 ) 输入文件：river.in 输出文件：river.out 【问题描述】 有N个人需要渡河到对岸，但是只有一条小船，只能乘坐两人，请问怎么能够让他们以最少的时间渡河到对岸呢？ 【输入格式】 输入为两行，第一行为渡河的人数N (1=N=1000) 第二行为N个正整数，范围是 [1,100]，代表他们划船到对岸需要多少分钟 【输出格式】 输出只有一行，代表最短的渡河时间，单位为分钟 【输入样例】 3 2 3 50 【输出样例】 55 【样例分析】 首先 2、50到对岸，2回来然后2、3到对岸，一共耗时 50+2+3=55分钟 三、魔塔 （45分，7+7+7+10+14） 输入文件：tower.in 输出文件：tower.out 【问题描述】 很久以前，里住着一个恶魔。一天，我们伟大的英雄。不幸的是，他被了。 【战斗过程】 Doctor和怪物分别具有能量、攻击力、防御力三种属性。怪物在地图中用数字[0到4]标示，怪物不会移动。 当Doctor遇到怪物时，则发生战斗，由Doctor开始攻击怪物，战斗过程如下： 怪物每次扣减能量值=Doctor-攻击力 减去 怪物-防御力，最小值为0 Doctor每次扣减能量值=怪物-攻击力 减去 Doctor-防御力，最小值为0 如果怪物能量值0 且 Doctor 能量值0，则怪物扣减能量值 如果怪物能量值0 且 Doctor 能量值0，则Doctor扣减能量值 返回第三步，直到一方能量值=0为止 如果Doctor能量值0，则Doctor胜利，否则怪物胜利 【恢复物品】 恢复物品有三种，在地图中用 [A]、[B]、[C] 标示，在地图中最多出现1个，只能使用一次，当Doctor走到恢复物品时， [A] 能量 + P[B] 攻击力 + Q[C] 防御力 + R [#] 表示一堵墙（是不会穿墙术的）[.] 表示一块空地。[S] 表示的初始位置。[E] 表示 [0 - 4] 表示各怪物。[A - C] 表示属性增加地点。第一行有六个整数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的能量，攻击力，和防御力。 其后M行，每行有四个整数，表示怪物的编号，和这个怪物的能量，攻击力，和防御力。 输出 输出 Doctor 到达出口时的能量和所需时间，中间用空格隔开。 【输入样例 6 5 10 10 10 1 ##### #SAB# #0### #C.E# #....# ##### 10 1 1 0 10 1