GZSOI2013广州选拔赛题目(PASCAL).doc
上传人:sy****28 上传时间:2024-09-10 格式:DOC 页数:10 大小:102KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

GZSOI2013广州选拔赛题目(PASCAL).doc

GZSOI2013广州选拔赛题目(PASCAL).doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

Day12013广州选拔赛题目所有文件必须严格按题目要求输入输出,不要有多余的空格或空行,所有输出文件的最后一行必须用换行符结束洗牌记忆(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个用空格隔开的字符串,每个字符串代表一张扑克牌,输出行的最左和最右不能有空格。【输入样例】212【输出样例】B4B5B6B7B8B9B10BJBQBKH1H2H3H4H5H6H7H8H9H10HJHQHKM1M2M3M4M5M6M7M8M9M10MJMQMKF1F2F3F4F5F6F7F8F9F10FJFQFKB1B2B3二、渡河(40分)(4+7+7+10+12)输入文件:river.in输出文件:river.out【问题描述】有N个人需要渡河到对岸,但是只有一条小船,只能乘坐两人,请问怎么能够让他们以最少的时间渡河到对岸呢?【输入格式】输入为两行,第一行为渡河的人数N(1<=N<=1000)第二行为N个正整数,范围是[1,100],代表他们划船到对岸需要多少分钟【输出格式】输出只有一行,代表最短的渡河时间,单位为分钟【输入样例】32350【输出样例】55【样例分析】首先2、50到对岸,2回来然后2、3到对岸,一共耗时50+2+3=55分钟三、魔塔(45分,7+7+7+10+14)输入文件:tower.in输出文件:tower.out【问题描述】很久以前,魔塔里住着一个恶魔。一天,我们伟大的英雄Doctor为了打败恶魔进入了魔塔。不幸的是,他被里面的怪物抓住了,并被投入了牢房。他在牢房中得到巫师的帮助,打开了房门,并且得到了牢房那一层的地图。巫师告诉Doctor,恶魔已经打算封锁这一层的出口,让里面的人饿死在牢房中。为了尽早以最佳状态逃出这一层。返回魔塔,Doctor带着地图一路向出口走去。【战斗过程】Doctor和怪物分别具有能量、攻击力、防御力三种属性。怪物在地图中用数字[0到4]标示,怪物不会移动。当Doctor遇到怪物时,则发生战斗,由Doctor开始攻击怪物,战斗过程如下:怪物每次扣减能量值=Doctor->攻击力减去怪物->防御力,最小值为0Doctor每次扣减能量值=怪物->攻击力减去Doctor->防御力,最小值为0如果怪物能量值>0且Doctor能量值>0,则怪物扣减能量值如果怪物能量值>0且Doctor能量值>0,则Doctor扣减能量值返回第三步,直到一方能量值<=0为止如果Doctor能量值>0,则Doctor胜利,否则怪物胜利【恢复物品】恢复物品有三种,在地图中用[A]、[B]、[C]标示,在地图中最多出现1个,只能使用一次,当Doctor走到恢复物品时,[A]能量+P[B]攻击力+Q[C]防御力+R【地图标示】[#]表示一堵墙(Doctor是不会穿墙术的)[.]表示一块空地。[S]表示Doctor的初始位置。[E]表示出口[0-4]表示各怪物。[A-C]表示属性增加地点。【移动】Doctor每次可以向上、下、左、右四个方向移动一格,消耗一个单位时间,Doctor在战斗时不消耗额外时间。Doctor不能移动到墙壁,也不能移动到地图之外。如果无法战胜怪物,则Doctor不能向那个怪物移动。怪物被消灭后不会再生,其所在格子变为空地。【目标】Doctor需要尽快达到出口,且需要保留较大能量应付接下去的战斗。其指标为到达出口后,能量/时间为最大值。【输入格式】第一行有六个整数W(1<=W<=20),H(1<=H<=20),P(1<=P<=10),Q(1<=Q<=10),R(1<=R<=10),M(0<=M<=