2010安徽省信息学竞赛试题(小学组)

《2010安徽省信息学竞赛试题(小学组)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2010年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题AOI2010比赛吋间：2010年4月27日8:00至11:00题目名称等值首尾和最长连续组长度打字游戏源文件名add.pas/c/cpplong.pas/c/cppgame.pas/c/cpp输入文件名add.inlong.ingame.in输出文件名add.outlong.outgame.out试题类型传统型传统型传统型满分100100100是否有部分分否否否时限1秒1秒1秒注意事项1.务必看清题目，严格按照所要求的格式输入、输出。2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组

2、测试数据进行调试。3•测试有严格的时间限制，请尽可能优化算法。4.命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.outo5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。6.选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，

3、并将所完成各题的源程序文件放到该文件夹中。测试以评测系统编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。题目I.等值首尾和(add)正在上一年级的小卡卡最近开始学习数的加法运算，一天老师为了测试大家对加法的掌握情况，让同学们做了一个有趣的游戏。老师在黑板上从左到右写下了n个大于零的整数，老师接下来找岀n个同学完成下面的计算任务。第一个同学在黑板上抄下最左边的数字，第二个同学负责将第一个同学写下的数字，加上老师写下的左边第二个数字所得到的数写在了黑板上。以

4、此类推，第m个同学将前面第mT个同学所写下的数字加上老师在黑板上写下的从左边数的第m个数字所得之和，并将结果写到黑板上。当计算完成这n个数字之后，老师又让同学从最右边开始按相同的方法再次计算出n个数值。最后老师让同学们找出这所有数字当中共有多少个是相同的。例如：老师在黑板上写下了7个数，从左到右依次为：3,6,2,1,4,5,2,则同学们第一次从左边开始计算所得到的7个数值应该是：3,9,11,12,16,21,23；而第二次从右边开始计算所得到的7个数值应该是：2,7,II,12,14,20,23;于是第一次与第二次计算岀的数值中相同的有3个，它们

5、分别是：门、12与23。输入:第共两行，第一行为n(15000),第二行为n个数，用空格隔开，每个数的大小在0〜200之间。输出:第一次与第二次计算出的数值中相同的个数样例：输入:(add.in)73621452输出:(add.out)3限制：50%的数据1

6、先得到正确答案的同学将赢得游戏。例如：小卡卡写下的字母序列为ABBAAAACC,其中左边起第1个字母A没有连续出现。第二字母B连续出现了2次。第4个字母A连续出现了4次，第8个字母C连续出现了两次。则在这个字母序列中，第4个字母A连续出现的次数最多，共4次。请大家编程解决这个问题。输入:共两行，第一行为字母序列中的字母个数N(1

7、数据1

8、编程完成。输入:共2*N+1行。第一行是一个1到500的整数N,表示总共有N位比赛选手。以下2*N行依次给出