2006年青少年信息学奥林匹克小学组复赛试题 .pdfVIP

2006 年青少年信息学奥林匹克小学组复赛 比赛时间 3 小时 满分 200 分 共4 题 试题名称 偶数世界 最频繁的字母 报数游戏 宝藏迷宫 源代码 even.bas letter.bas game.bas maze.bas 输入文件名 even.in letter.in game.in maze.in 输出文件名 even.out letter.out game.out maze.out 满分 50 50 50 50 时限 1 秒 1 秒 1 秒 1 秒 注意事项： 每道题目均有5 组测试数据，每组测试数据均为10 分，测试数据的范围均在题目中给 出了描述。每道题目都是文件输入、文件输出，屏幕的输入和输出无效。 题目的测试文件为xxx.in 文件，请选手们注意，5 组测试数据均放在同一个输入文件中， 也就是你应该在你的程序最外层套一个循环，从而执行程序主体 5 次，对于每次运行程序 主体，直接把本次结果输出到要求输出的xxx.out 文件中，以方便评委的评测工作。题目中 一个样例就是对于一组数据的描述。 例如：给定两个整数a 和b ，求他们的和。(假如输入文件文件：a.in , 输出文件：a.out) DIM a AS INTEGER, b AS INTEGER DIM casenum AS INTEGER OPEN a.in FOR INPUT AS #1 OPEN a.out FOR OUTPUT AS #2 FOR casenum = 1 TO 5 [ 注意此处循环了5 次主体程序， 就是为了解决5 组数据 ] INPUT #1, a, b [ 程序主体 ] WRITE #2, a + b [ 程序主体 ] NEXT casenum CLOSE #1, #2 上面的程序可以作为今天比赛的模板，[程序主体]部分可以替换为每道题目的具体代码。提 醒参赛选手，对于[程序主体]的开头要注意清空上一次循环存留下来的无用数据，以免造成 这次运算的错误。 偶数世界 源代码: even.bas 输入文件: 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 ) 个偶数世界中的数, 每个数都不大于1000 且没有任何两个数相 同。请问在这组偶数中，是否存在两个数的和是上面所描述的“质数”。如果存在不止一对 数的和是“质数”，那么请输出那个最大的“质数”。如果不存在任何一对数的和为“质数”， 则输出 -1 。 每组数据的第一行为n ，第二行为n 个偶数世界中的数，用空格隔开。 对于每组数据你只需要输出那个由任