慈溪市小学生计算机程序设计竞赛复赛试题定稿

2012溪市小学生计算机程序设计比赛复赛试题比赛时间：2012年12月日午8:30题目概中文题目名称提交源程序文件名提交可执行文件名输入文件名输出文件名每个测试点时限测试点数目每个测试点分值运行内存上限

统计成绩score.passcore.exescore.inscore.out1秒20550M

最小的Yminy.pasminy.exeminy.inminy.out120550M

书架bookshelf.pasbookshelf.exebookshelf.inbookshelf.out1秒20550M

偶数字符string.passtring.exestring.instring.out1秒20550M注意事位手都应先在盘目录下建立自己的答卷文件夹文件夹名称为自己的考号；．选手最终所提交的所有文件都必须存放在自己的考生文件夹中，凡错放及以书面式提交的答卷一律视作无效；每题提交的解答必须包括以下二个文件源程序文件和经编译后生成的可执行文件，其名称必须与各题中所规定的相一致；．程序中必须采用文件读写的方法来实现数据的输入和结果的输出，即程序运行时需输入数据应从题中指定的输入文件中读取（而不得采用键盘输入的方式序运行的结果应写入到题中指定的文件中（而不是输出到屏幕上．用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定，选手程序调用它们时不得为其指定任何特别的路径。复赛用机房电脑C盘盘已置成开机还原保护手勿程序存放在C盘盘中，否则如果重新开机后程序将不复存在。．比赛束请要机

1统成(【问题描述】每次考试或测试后老们都要行成绩统计。假如某次期末考试有语文学英三门课，现请你编程输出总成最分每门学的高。【输入数据】输入文件score.in：入从文件中读取，输入共n+1行第是一个正整数n1≤≤100示生人数，从1到编。接下来行每行个数，依次示个生语、学英成（每门课成绩是0到之间的整数，包括和【输出数据】输出文件score.out：果输出到文件中，输出共行包含个整数分表示门课成最分语学的高，学科最分英学科最分【输入输出样例】score.in677195【样例解释】

score.out9596输入个学生成绩，第1学生语文、数学、英语三门课的成绩分别为80,67,96第个学生语文、数学、英语三门课的成绩分别为88,71,93，第学生语文、数学、英语三门课的成绩分别为。第个学生的总成绩最高，为265。语文学科的最高分是90分数学学科的最高分，语学科的最高分。【数据范围约定】所有的输入数据保证≤≤100成绩在100之间（包括0和2最的【问题描述】程序设计与数学密切相关兴趣小组的辅导老师经常拿一些有趣的数学题来让大家思考。一次课上，辅导老师又拿出了一个有趣的数学问题，题目是这样的：给你两个正整数x和，求最小的整数y，使x×以再以z的余为0比如x=3，，最小的y。题目一出，马上有同学说：最小的是。老师说：是的，非常厉害，最小的是。那小正数是少？【输入数据】输入文件：入从文件中读取，输入共，两个正整数，分别表示x和z（1≤≤z≤2147483647【输出数据】输出文件miny.out：结果输出到文件中输出共1行表示使得xy后再除以z的余数为最小正整数y【输入输出样例】

【样例解释】×，再除以6数为，小。【数据范围约定】

对于的数据，≤x,z≤100000。对于的据，1≤。3书(【问题描述】为了方便同学们查阅资料设兴趣小组的辅导老师打算将积攒了很多年的书放到上课教室的书架上去。教室的书架是一一叠来，每一层最多可以放本。每一的高由在层最的本决的如果不放书，则认为这层的高度为0。了使每个同学能方便地拿到想要的书架的总高度应尽可能低编程计算将这本书放在书架上后书架的最小总高度计的程不虑的度书本材料厚。【输入数据】输入文件bookshelf.in：输入从文件中读取，输入共。第行2整数n和m(1≤mn100000)。接下来，每行个正整数，分别表示本书的高(本的度超过)。【输出数据】输出文件结果输出到文件中出共表示将n本放入书架后书架的最小总高度。【输入输出样例】【样例解释】

将高度是30和的本书放在一层，这层的高度为0，将高度是10的本书放另外一层，则这层的高度为10，则书架的总高度为40满足最小。【数据范围约定】每本书的高度为不超过100的整数。对于的数据，≤≤n≤1000。对于的据，1mn100000。4.数符(【问题描述】对字符串的处理与操作是程序设计中永恒的主题之一是项很重要的基本功对

字符串熟悉吗？给你≤n≤个字符(1≤字符串长度，有的字符串中最多包含A’到‘’这种写字母从中取干个符，使得被选取的字符串中现的每种字母总数均为偶数，请编程计最多以取少字串【输入数据】输入文件：入从文件中读取，输入共行第一个整数，示共有多少个字符串。接下来，每行一无序的符，符串中最多含A’到N种大写字母(不虑末车不见字)【输出数据】输出文件：果输出到文件中，输出共1行表示最多可以选取的符串数目。【输入输出样例1【样例释】

输入样例中的2个字符串不管如何选择都不能保证每种字母加起来都是偶数。【输入输出样例2【样例释】

选取输入中的两个“AD”字串，使得A有个D也个，都是偶数。【输入输出样例3【样例释】

选取A个符串能使A’B’的个数都为偶数，但选取的符串个数仅为不