2007年东莞小学信息林奥匹克竞赛复赛上机试题.docVIP

2007东莞小学信息学奥林匹克竞赛 复赛上机试题 竞赛时间：2007年5月26日上午8：30—11：30 ? 试题名称 小明的步行 什么时间开会？ 约数研究 谁会赢？ 文件名 walk meet common game 输入文件名 walk.in meet.in common.in game.in 输出文件名 walk.out meet.out common.out game.out 时限 1秒 1秒 1秒 1秒 注意事项： 评测采用文件输入、输出方式，在程序未使用文件方式输入、输出，0分。 在指定的盘符下以自己的中文姓名建一个目录，选手目录下，对应每道题目有一个与该题同名的目录。选手提交的源程序文件、存放在对应的题目目录下。3 2 //3表示总人数，2表示至少需要2人，使得会议才能召开 4 1 5 8 9 //表示第一个人有4天有空，分别是第1天、第5天、第8天、第9天有空闲。 3 2 5 9 //同上 5 2 4 5 7 9 //同上 meet.out //表示会议最早在第5天召开。 题三 约数研究 (common.pas/exe) 【问题描述】 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，每个正数Nf(N)来表示下表给出了一些f(N)的取值： 现在小联希望用“Samuel II”来统计f(到f(N)的累加和M。 【输出文件】 输出文件common.out只一行一个整数M，即f(1)到f(N)的累加和。 (game.pas/exe) 【问题描述】 最近，在课余时间流行这样一种游戏，游戏的规则如下：游戏开始时，每个人都从规定范围内的数中选取一个数（保证所选取的数各不相同），写在纸上，握在手中（以防让别的同学看见），然后同时打开，如果其中一个同学手中的数是其它任意两位同学手中的数之和，那么他就赢，如果满足条件的有多个，手中的数最大的那位同学赢！这是心理和智力的双重考验，所以参加的学生越来越多，但是，由于参与人数众多，要判断谁赢就成了问题，于是同学们请聪明的你设计一个程序来解决这个问题！ 【输入文件】 输入文件game.in的第一行为一个整数N(3=N=50000)，表示参加游戏的总人数，第二行为N个数(范围在0~2^31之间)，依次表示N个同学所选的数，第i个数表示第i位同学所选的数。 【输出文件】 输出文件game.out只一行，为一个整数，表示那位同学赢。如果没有任何一位同学赢，则输出“0”。 【输入输出样例】 game.in 5 //参加游戏的总人数 2 5 7 3 13 //表示第一个同学选的数是2，第二个同学选取的数是5，… game.out //表示第3位同学赢，因为7=5+2，并且最大 【数据规模】 30%的数据：N=500 60%的数据：N=5000 100%的数据：N=50000 2007年东莞小学信息学奥林匹克竞赛复赛上机试题 3