2010年海亮外国语学校少儿信息学竞赛复赛模拟题.docVIP

2010年?复赛比赛时间 小时满分 200分共 4 题 试题名称 偶数世界 最频繁的字?母 报数游戏 宝藏迷宫 源代码 even.as lette?r.pas game.pas maze.pas 输入文件名? even.in lette?r.in game.in maze.in 输出文件名? even.out lette?r.out game.out maze.out 满分 50 50 50 50 时限 1秒 1秒 1秒 1秒 偶数世界源代码: even.as 输入文件: even.in 输出文件: even.out 假想我们生?活在偶数世?界里，在这个世界?中只有正偶?数。下面就是这?个世界中数?的集合: Z = {2, 4, 6, 8, 10 ……}； 在偶数世界?中，除法有它特?殊的规则，如果数a能?被数b整除?，那么a除以?b的商也一?定是个偶数?。例如2能整?除8, 因为2 * 4 = 8。但是2却不?能整除6，因为2 * 3 = 6。3是6除以?2的商，但是它不是?偶数。对于一个数?来说，如果没有任?何一个比它?小的偶数能?够整除它，那么它就是?偶数世界中?的“质数”。下面是几个?从小到大排?列的“质数”： 2, 6, 10, 14, 18, 22, 26, 30 …… 现在给你n? ( 2 = n = 10 ) 个偶数世界?中的数, 每个数都不?大于100?0且没有任?何两个数相?同。请问在这组?偶数中，是否存在两?个数的和是?上面所描述?的“质数”。 如果存在不?止一对数的?和是“质数”，那么请输出?那个最大的?“质数”。如果不存在?任何一对数?的和为“质数”，则输出 -1。每组数据的?第一行为n?，第二行为n?个偶数世界?中的数，用空格隔开?。对于每组数?据你只需要?输出那个由?任意两个数?的和组成的?最大“质数”；如果没有，则输出-1。【样例输入1?】3 2 4 6 【样例输出1?】10（解释：2 + 4 = 6，4 + 6 = 10, 其中6和1?0都是“质数”，但是要输出?最大的。）【样例输入2?】32 6 10【样例输出2?】-1（解释：2 + 6 = 8 , 2 + 10 = 12, 6 + 10 = 16，这三个和都?不是“质数”，所以输出-1）最频繁的字?母 源代码: lette?r.as 输入文件: lette?r.in 输出文件: lette?r.out 小明是一名?翻译，每天都要看?着令人头疼?的英文。他无聊时会?想一些很奇?怪的问题，例如英文单?词是如何组?成的，它们有什么?来源等等。有一天他突?然想，到底哪个英?文字母在英?文单词中出?现的频率最?高呢？他发现这个?工作量还是?很大的，于是找到了?你帮助他解?决这个问题?。他会提供你?一个仅由2?6个小写字?母(a – z)组成的字符?串s（中间不含空?格），请你计算一?下这字符串?s中哪个字?母出现的次?数最多，如果说出现?次数最多的?字母不止一?个，那么请把他?们都打印出?来，按照字母表?的顺序输出?(abcde?fg …… xyz)，也就是按照?这些字母的?ASCII?由小到大输?出出来。每组数据都?只有一行，就是题目中?所描述的字?符串s，它的长度不?会超过20?0。你也只需输?出一行，即出现次数?最多的字母?。（如果很多，就按字母表?序输出）【样例输入1?】abaca?【样例输出1?】a（解释：由于a出现?了3次，而b和c都?只出现了1?次。）【样例输入2?】msmca?tac【样例输出2?】acm（解释：由于m, c, a都出现了?2次，只要把m, c, a按照字母?表的顺序输?出即可。）报数游戏 源代码: game.as 输入文件: game.in 输出文件: game.out 小朋友都喜?欢做游戏，今天就教大?家一个游戏?。游戏规则非?常简单，基本描述如?下：假设有n个?小朋友玩这?个游戏，那么我们把?所有的人从?1到n都逐?一编好号码?，以便游戏的?开始。n个同学根?据自己的编?号按照顺时?针顺序站成?一个圈，如下图（以10人为?例）： 现在从编号?1的小朋友?那开始按照?顺时针的方?向报数，报数的规则?是，我们只做1?-2报数，也就是报完?1再报2，然后再报1?，再报2 …… 。当有人报数?报到2时，此人就输掉?了游戏，必须离开，当某个人离?开游戏后，大家仍然保?持相对的位?置继续报数?，直到只有1?个人剩下时?才停止，这个人就是?游戏的胜利?者。我们由上图?（以10人为?例），可以得到依?次离开游戏?的顺序： 2， 4， 6， 8， 10， 3， 7， 1， 9。最后胜利者?为编号是5?的小朋友。经过几次游?戏，聪明的小明?感觉到了其?中是有规律?的，他猜测如果