达内杯安徽省程序设计竞赛.docx
- 文档编号:27267783
- 上传时间:2023-06-28
- 格式:DOCX
- 页数:13
- 大小:37.83KB
达内杯安徽省程序设计竞赛.docx
《达内杯安徽省程序设计竞赛.docx》由会员分享,可在线阅读,更多相关《达内杯安徽省程序设计竞赛.docx(13页珍藏版)》请在冰豆网上搜索。
达内杯安徽省程序设计竞赛
目录
ProblemAAlice的车牌号
ProblemBBella的冒险之旅
ProblemCCatherine的魔法符文
ProblemDDiana的组队烦恼
ProblemE比特等级
ProblemF寻找砝码集
ProblemG奇怪的电梯
ProblemH宝盒密码
ProblemI法默尔的农场
ProblemJ银河系5A风景区
2012.5
ProblemAAlice的车牌号
Description
Alice是NFS的死忠。
一天,Alice想给自己游戏中的兰博基尼换个新车牌。
NFS会随机生成一个由小写英文字母与数字组成的6位的车牌号给Alice,但是Alice是个很迷信的人,如果车牌中包含13这个数字,她就会放弃这个车牌号,否者她会接受这个新的车牌号,那么现在请写个程序以判断Alice是否会接受游戏生成给她的新车牌。
Input
输入数据第一行有一个整数T,表示用T组测试数据。
对于每组测试数据,每行都会有一个长度为6的字符串,表示生成的车牌号。
保证字符串仅由数字和小写英文字母组成。
Output
对于每组测试数据,输出占一行,首先应当输出一行”Case#k:
”,k表示第k组测试数据,然后对于每组测试数据,如果Alice接受这个车牌,输出”Yes,Ilikeit!
”,否则,输出”No,it’sterrible!
”。
SampleInput
2
icpc12
zzzz13
SampleOutput
Case#1:
Yes,Ilikeit!
Case#2:
No,it’sterrible!
ProblemBBella的冒险之旅
Description
DiabloIII终于开始发售了,Bella已经等了整整10年了!
!
!
在DiabloIII中有一个叫做"MultipleTravel"的任务,在一个超空间领域,有n(0 同时,传送门只有n-1对,但是保证所有的孤岛相互之间都是可以直接或者间接到达的。 玩家必须选择某座孤岛为起点,在此后的任何时候,只要玩家愿意,都可以结束这个任务,接着玩家可以利用传送门去到达其他的孤岛,最后结束任务之后,NPC会根据玩家的旅行线路给出不同的纪念道具。 需要注意的是,每个玩家都可以无限次的接这个任务,但是每次走的旅行线路如果与之前某次接这个任务时走的旅行线路“雷同”,那么NPC就不会给玩家纪念道具-_-|,而所谓的“雷同”是指: 两次旅行,所使用的传送门及到达的孤岛可以通过某种映射关系,相互转化,那么就被认为是“雷同”的。 (详细情况可以看Hint) 现在Bella想知道自己最多可以拿到多少种不同的纪念道具。 Input 输入数据第一行有一个整数T,表示用T组测试数据。 对于每组测试数据,每行都会有一个正整数n(n<10),n如上所述。 接着会有n-1行数据,每行都有两个正整数a,b,表示两座标号为a,b的孤岛之间有传送门相连。 Output 对于每组测试数据,输出占一行,首先应当输出一行”Case#k: ”,k表示第k组测试数据, 接着按题目要求输出Bella最多可以拿到的不同的纪念道具的数量。 SampleInput 2 5 01 12 13 34 9 46 13 57 05 63 02 32 83 SampleOutput Case#1: 6 Case#2: 21 Hint 对于第一组测试数据不同的旅行线路如下: ProblemCCatherine的魔法符文 Description Catherine在伊苏的一个彩蛋关卡中碰到了麻烦,为了通过NPC的考验,Catherine必须用数字按NPC的要求摆出一个菱形的魔法符文图案,NPC会给出一个正整数n(n<10),这个菱形的魔法符文图案由数字组成,菱形的中心是数字n,周围同样由数字包围,距离菱形中心越远,包围的数字逐步递减,直到递减为1。 这个问题显然难倒了刚入手伊苏这个经典RPG的Catherine,那现在就请各位帮帮Catherine吧~ Input 输入数据第一行有一个整数T,表示用T组测试数据。 对于每组测试数据,每行都会有一个正整数n(n<10),n如上所述。 Output 对于每组测试数据,首先在第一行应当输出一行”Case#k: ”,k表示第k组测试数据,从第二行开始输出NPC要求的魔法符文。 每组测试数据之后应该输出一个换行。 SampleInput 2 2 3 SampleOutput Case#1: 1 121 1 Case#2: 1 121 12321 121 1 Hint 输出的每行魔法符文后都没有多余的空格,同时不要遗漏必要的空格。 ProblemDDiana的组队烦恼 Description Diana是一个悲惨的被WoW吞噬了几乎全部生命的玩家,在一次跟朋友组队打副本的时候,Diana碰到了麻烦,Diana的团队总共有n(0 Input 输入数据第一行有一个整数T,表示用T组测试数据。 对于每组测试数据,第一行会有两个正整数n,k(0 Output 对于每组测试数据,输出占一行,首先应当输出一行”Case#k: ”,k表示第k组测试数据, 然后输出最多可能的分组个数。 所有数据保证在64位整数之内。 SampleInput 2 21 42 SampleOutput Case#1: 1 Case#2: 7 Hint 对于第二组测试数据,所有可能的情况应该是这样的 1.{A},{B,C,D} 2.{B},{A,C,D} 3.{C},{A,B,D} 4.{D},{A,B,C} 5.{A,B},{C,D} 6.{A,C},{B,D} 7.{A,D},{B,C} ProblemE比特等级 Description 犹如古希腊传说中的亚特兰蒂斯一样,数码世界中也存在一个神奇的王国--比特国,比特国是一个等级森严的国度,而标识比特国中每个人等级的标志就是每个人与生俱来的一个比特号n(0 现在你需要设计一个程序去计算比特国中每个人的等级值。 Input 首先是一个整数t,表示有t组测试数据。 (t<=1000) 对于每组测试数据,每行都会有一个32bit正整数n,n如上所述。 Output 对于每组测试数据,输出占一行,首先应当输出一行”Case#k: ”,k表示第k组测试数据, 然后应该输出对应的结果。 SampleInput 2 28 88 SampleOutput Case#1: 4 Case#2: 8 ProblemF寻找砝码集 Description 现有重量为w1,w2,w3,...,wn的n种物品,你需要找到一组物品集合作为砝码集,使得这n种物品每件都能被这个砝码集在天平上称量,并且使这个砝码集中含有的物品种类数量最小。 物品w能被砝码集y称量的意思是指: 把物品w放在天平的左边,然后从砝码集y中选取一些物品,每件物品任意放在天平左边或者右边,最终使得天平平衡。 这个过程中你可以使用组成砝码集y的每种物品任意多次。 Input 有多组测试数据。 每组数据有两行, 第一行是一个整数n(1<=n<=50), 第二行包含n个整数w1,w2,...,wn(1<=wi<=10000000),表示这n种物品的重量, 输入以一个0结束。 Output 输出一个正整数,代表这个砝码集中含有的物品种类数量。 SampleInput 4 5418 4 2389 3 13511 0 SampleOutput 1 2 2 ProblemG奇怪的电梯 Description 有一个奇怪的电梯,一共N层,每一层都有一个对应的数字Ki(1<=Ki<=N)。 电梯在第i层停靠时不能选择去哪一层,只能按向上或者向下按钮,然后电梯就会相应的往上或者往下运行到i+Ki层或者i-Ki层,并且电梯不能运行到超过N层或者低于1层。 现在问题是: 你在A层,想去B层,你必须按向上或者向下按钮至少多少次才能如愿? Input 有多组测试数据。 每组测试数据有两行。 第一行包含3个整数N,A,B(1<=N,A,B<=200)。 第二行有N个整数,分别是K1,K2,...Kn。 输入以一个单独的0结束。 Output 输出从A层到B层必须至少按下按钮的次数。 如果从A层不能到达B层,输出-1。 SampleInput 515 33125 0 SampleOutput 3 ProblemH宝盒密码 Description 勇敢的Sbarrow船长驾着白珍珠号,环游大半个地球,历经艰险,终于找到了琼斯的宝盒。 可惜宝盒异常坚固,怎么都打不开,上面只有四个每隔一分钟变化一次的整数,还有一个用来输入密码的锁。 Sbarrow尝试了很多密码,但都不对。 不过一天夜里,他得到了启迪,卡里布索女神托梦给他,告诉他: 盒子的密码是不断变化的,如果设某一时间盒子上的四个整数,从左到右分别为l,h,a,b则此时盒子的密码为满足以下三个条件的最小的整数x: 1.l<=x且x<=h 2.amodx=0 3.xmodb=0 Sbarrow虽然勇敢,也很聪明,但他可不是一个优秀的算法专家,现在请你来帮他解决这个问题吧。 Input 首先是一个整数t,表示有t组测试数据。 (t<=1000) 每组有四个整数l,h,a,b(1<=l,h,a,b<=10^9)。 Output 对于每组数据输出一行"Case#c: x",c表示第几组测试数据(从1开始), x为结果,若不存在满足这些条件的整数,则结果为-1。 SampleInput 2 510183 1921183 SampleOutput Case#1: 6 Case#2: -1 ProblemI法默尔的农场 Description 法默尔有一个农场,农场由很多高低不同的小山丘组成。 每到雨季,根据水位的不同,农场中会出现不同数目的“小岛”(当水位大于等于某座山丘的高度时,该山丘就会被淹没)。 你要做的是根据给定的水位,计算有多少“小岛”。 农场是一维的,如下图: 当水位为4时,有四个“小岛”; 当水位为5时,有三个“小岛”。 Input 只有一组测试数据。 第一行是一个整数n(1<=n<=20000),表示有多少山丘。 第二行是n个整数,从左到右,表示每座山丘的高度,每两个数之间用一个空格隔开,(山丘高度大于等于1,小于等于10^8)。 第三行是一个整数q(1<=q<=20000),表示有多少询问。 接下来q行,每行一个整数,表示水位,(大于等于1,小于等于10^8)。 Output 对于每个给定的水位,输出一个整数,占一行,表示有多少“小岛”。 SampleInput 10 62981015397 2 5 4 SampleOutput 3 4 ProblemJ银河系5A风景区 Description 巴尔坦星是个银河系中一个著名的观光景点,它之所有著名,是因为巴尔坦星有四颗卫星,而且四颗卫星距离巴尔坦星的距离都是一样的! 某天,巴尔坦星上的居民们想知道自己星球所处的具体三维宇宙坐标,因为科技落后,巴尔坦星上的居民只有某个时刻测得的四颗卫星的坐标。 现在请你写个程序帮可怜的巴尔坦星居民给自己的星球定下位吧。 Input 第一行是一个整数t,表示有t组测试数据。 (t<=30) 每组数据占四行,表示四颗卫星的坐标。 每行三个实数x,y,z表示该点的坐标为(x,y,z)。 输入数据保证每组的数据都可以确定巴尔坦星,设巴尔坦星的坐标为(ox,oy,oz),每颗卫星到巴尔坦星的距离都是r 则以下不等式总是成立: -500<=ox,oy,oz<=500,500<=r<=1000。 Output 对于每组数据输出一行;"Case#k: xyz"。 k表示第k组数据,x,y,z表示巴尔坦星的坐标(均保留到小数点后一位)。 SampleInput 1 1.100 0.11.00 0.1-1.00 0.101.0 SampleOutput Case#1: 0.10.00.0
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 达内杯 安徽省 程序设计 竞赛