《2009年合肥市蜀山区小学生信息学竞赛试题》由会员分享，可在线阅读，更多相关《2009年合肥市蜀山区小学生信息学竞赛试题（3页珍藏版）》请在金锄头文库上搜索。
1、2009 年合肥市蜀山区小学生信息学竞赛试题年合肥市蜀山区小学生信息学竞赛试题 注意事项：注意事项： 1、务必看清题目，严格按照要求的格式输入、输出。 2、在调试程序时请先使用题目中的示例数据，然后再自行设计测试数据进行调试。 3、程序文件的命名规则： 程序文件的扩展名采用所用的语言环境的默认扩展名。 程序文件和数据文件的主文件名为每题题目后括号内的文件名。 选手在竞赛结束前应在要求存储盘上建立以参赛号命名的文件夹，并将所完成的各题的源 程序及编译文件拷贝到该文件夹中。 测试有严格的时间要求，选手应尽量优化算法，所有任务应在 1 秒内完成。（时间：150 分钟）第一题第二题第三题第四题第五题题
2、 目 名整数处理偶数世界找字符拆分整数上学路线源 文 件integ.baseven.basfch.bascfnum.basroute.bas输入文件Integ.ineven.infch.incfnum.inroute.in输出文件Integ.outeven.outfch.outcfnum.outroute.out时 限1s1s1s1s1s题 型传 统 题传 统 题传 统 题传 统 题传 统 题分 值100 分100 分100 分100 分100 分1、 整数处理（integ） 【问题描述】电脑老师让小明编程做一道题：输入一个正整数 A（A100000000）,如果 A 的个位数 字是 5，则统
3、计 A 能被 5 整除多少次？否则，统计 A 当中含有多少个“0”？你能做吗？ 例如：【输入格式 1】：125【输出格式 1】：3【输入格式 2】：305160【输出格式 2】：22、偶数世界(even) 【问题描述】 假想我们生活在偶数世界里，在这个世界中只有正偶数。下面就是这个世界中数的集 合:Z = 2, 4, 6, 8, 10 ；在偶数世界中，除法有它特殊的规则，如果数 a 能被数b 整除，那么 a 除以 b 的商也一定是个偶数。例如 2 能整除 8, 因为 2 * 4 = 8。但是 2 却 不能整除 6，因为 2 * 3 = 6。3 是 6 除以 2 的商，但是它不是偶数。对于一个数
4、来说，如 果没有任何一个比它小的偶数能够整除它，那么它就是偶数世界中的“质数”。下面是几 个从小到大排列的“质数”：2, 6, 10, 14, 18, 22, 26, 30 现在给你 n ( 2 = n = 10 ) 个偶数世界中的数, 每个数都不大于 1000 且没有任何两个 数相同。请问在这组偶数中，是否存在两个数的和是上面所描述的“质数”。 如果存在不 止一对数的和是“质数”，那么请输出那个最大的“质数”。如果不存在任何一对数的和 为“质数”，则输出 -1。 每组数据的第一行为 n，第二行为 n 个偶数世界中的数，用空格隔开。 对于每组数据你只需要输出那个由任意两个数的和组成的最大“质数
5、”；如果没有，则输 出-1。 【输入格式 1】3 2 4 6 【输出格式 1】10 （解释：2 + 4 = 6，4 + 6 = 10, 其中 6 和 10 都是“质数”，但是要输出最大的。） 【输入格式 2】3 2 6 10 【输出格式 2】-1 （解释：2 + 6 = 8 , 2 + 10 = 12, 6 + 10 = 16，这三个和都不是“质数”，所以输出- 1） 3、找字符（fch） 【问题描述】 有一天，小明编了一个程序，能很快找出一个字符串中出现次数最多的字符，你能做到 吗？ 输入：一个字符串（长度不超过 50） 输出：按字符在字符串中出现的先后顺序，显示出现次数最多的字符 样例【输
6、入格式】：ACABBCCDDB 【输出格式】：CB4、拆分整数(cfnum) 【问题描述】 输入一个正整数 N（不超过一百位），如果 N 是偶数，则拆分 N 的各个数字相加求 和；如果 N 是奇数，则拆分 N 的各个数字相乘求积。 输入输出样例：【输入格式】：126 【输出格式】：H9【输入格式】：123 【输出格式】：J6 数据范围：30%的数据在二十位以内；100%的数据在一百位以内5、上学路线（route）【问题描述】你所在的城市街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。 南北方向 a 条街道从西到东一次编号为 1 到 a 而东西方向的 b 条街道从南到北一次编
7、号为 1 到 b,南北方向的街道 i 和东西方向的街道 j 的交点记为（i,j）. 你住在（1，1）处，而学校在（a,b）处，你骑自行车去上学，自行车只能沿着街道走， 而且为了缩短时间只允许沿着东北等方向行驶。现在有 N 个交叉路口在施工（X1,Y1）,(X2,Y2),(Xn,Yn),这些路口暂时不能通车的。问 你上学有多少种走法？ 【输入格式】 第一行包含两个整数 a 和 b，并且满足 1a，b16. 第二行包含一个整数 N，表示有 N 个路口在维修（1N40）。 接下来 N 行，每行两个整数 X_i,Y_i,描述路口的位置。 【输出格式】 输出一个整数表示从（1，1）到（a，b）的行车路线总数。 【样列输入输出格式】Route.inRoute.out5 4 3 2 2 2 3 4 25（5，4） 【样例数据解释】（2，3 ）（2，2 ）（4，2 ）（1，1 ）
