当前位置:首页 >> 学科竞赛 >>

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


2010 年安联杯安徽省青少年信息学奥林匹克竞赛

小学组试题

2010 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题

AOI 2010
比赛时间:2010 年 4 月 27 日 8:00 至 11:00 题目名称 源文件名 输入文件名 输出文件名 试题类型 满分 是否有部分分 时限 等值首尾和 add.pas/c/cpp add.in add.out 传统型 100 否 1秒 最长连续组长度 long.pas/c/cpp long.in long.out 传统型 100 否 1秒 打字游戏 game.pas/c/cpp game.in game.out 传统型 100 否 1秒

注意事项 1. 务必看清题目,严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据 进行调试。 3. 测试有严格的时间限制,请尽可能优化算法。 4. 命名规则: (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件,输入和输出文件的扩展名分别是.in 和.out。 5. 程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到 输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中,由 于程序所在目录是不确定的,因此不允许在程序中含有盘符信息和任何形 式的路径信息。 6. 选手在竞赛结束时应在 D 盘根目录下建立以参赛号命名的文件夹,并将所完 成各题的源程序文件放到该文件夹中。测试以评测系统编译的可执行文件 为准,测试系统使用的是标准的编译指令处理源程序,没有附加任何编译 选项,请选手按照考试机器上语言环境的默认配置来编译调试自己的程 序。

安徽

芜湖

2010.4.27

1

2010 年安联杯安徽省青少年信息学奥林匹克竞赛

小学组试题

题目 1. 等值首尾和(add) 等值首尾和( )
正在上一年级的小卡卡最近开始学习数的加法运算,一天老师为了测试大 家对加法的掌握情况,让同学们做了一个有趣的游戏。老师在黑板上从左到右 写下了 n 个大于零的整数,老师接下来找出 n 个同学完成下面的计算任务。第一 个同学在黑板上抄下最左边的数字,第二个同学负责将第一个同学写下的数 字,加上老师写下的左边第二个数字所得到的数写在了黑板上。以此类推,第 m 个同学将前面第 m-1 个同学所写下的数字加上老师在黑板上写下的从左边数的 第 m 个数字所得之和,并将结果写到黑板上。当计算完成这 n 个数字之后,老师 又让同学从最右边开始按相同的方法再次计算出 n 个数值。最后老师让同学们 找出这所有数字当中共有多少个是相同的。 例如:老师在黑板上写下了 7 个数,从左到右依次为:3,6,2,1,4, 5,2,则同学们第一次从左边开始计算所得到的 7 个数值应该是:3,9,11, 12,16,21,23;而第二次从右边开始计算所得到的 7 个数值应该是:2,7, 11,12,14,20,23;于是第一次与第二次计算出的数值中相同的有 3 个,它 们分别是:11、12 与 23。

输入:第共两行,第一行为 n(1<n<100),第二行为 n 个数,用空格隔开, 每个数的大小在 0~200 之间。

输出:第一次与第二次计算出的数值中相同的个数 样例: 输入: (add.in) 7 3621452 输出:(add.out) 3 限制: 50%的数据 1<n<50。
安徽 芜湖 2010.4.27 2

2010 年安联杯安徽省青少年信息学奥林匹克竞赛

小学组试题

100%的数据 1<n<100。

2. 最大连续组长度(long) 最大连续组长度( )
今天老师在课堂上让同学们做了一个有趣的游戏。老师叫小卡卡在黑板上 任意写下一串由 26 个英文字母组成的字母序列。然后,老师要求同学们在最短 的时间里找出这个字母序列中哪个字母连续出现的次数最多,并且指出该字母 一共连续出现了多少次,最先得到正确答案的同学将赢得游戏。 例如:小卡卡写下的字母序列为 ABBAAAACC,其中左边起第 1 个字母 A 没有连续出现。第二字母 B 连续出现了 2 次。第 4 个字母 A 连续出现了 4 次, 第 8 个字母 C 连续出现了两次。则在这个字母序列中,第 4 个字母 A 连续出现 的次数最多,共 4 次。 请大家编程解决这个问题。

输入:共两行,第一行为字母序列中的字母个数 N(1<N<100),第二行为字母 序列。 输出:共两行,第一行为最多连续出现的次数,第二行为连续出现次数最多的 字母。(最多的次数只会出现一次)

样例: 输入:(long.in) 9 ABBAAAACC 输出:(long.out) 4 A 限制: 50%的数据 1<N<50。 100%的数据 1<N<100。

3. 打字游戏(game) 打字游戏( )
学校组织了一场打字游戏比赛,该游戏开始后会不断从屏幕的上方掉下标
安徽 芜湖 2010.4.27 3

2010 年安联杯安徽省青少年信息学奥林匹克竞赛

小学组试题

有数字的气球,如果在气球坠入屏幕最下方之前按下气球上对应的数字键,则 该气球就会被击破(屏幕上方掉下来有数字的气球最多为 500 个)。当游戏结束 后,屏幕中会显示出该选手击破的气球上的所有数字,这些数字按被击破的先 后顺序组成的数字串即为游戏者的比赛得分,得分最高者比赛胜出。作为裁判 的小卡卡需要按照选手的比赛得分,按从小到大的顺序给每位选手排列名次。 得分最高的选手名字排在第一行,而得分最低的选手名字排在最后一行。 请你帮助小卡卡编程完成。

输入:共 2*N+1 行。第一行是一个 1 到 500 的整数 N,表示总共有 N 位比赛选 手。以下 2*N 行依次给出每位选手的信息。每位选手的信息都由两行组 成。第一行为选手的名字,名字由 26 个英文字母组成,名字的长度在 1~50 之间。第二行为一个由一连串的数字所组成的数字串,表示该名 选手的得分,该得分的长度在 0~500 位之间。

输出:共 N 行。依次输出按得分从高到低排好序的各位选手的名字,每个名字 占据单独的一行。若几个名字的得分相同,则按名字的字典顺序先后排 列。

样例: 输入:(game.in) 6 Sedgewick 56541313484613131997132131312121 Parberry 31646431316464313131644979791313 Polya 6794313013464644313131313131 Motwani 13134949746416265468652 Gonzalez 1651644987436132164646499413131
安徽 芜湖 2010.4.27 4

2010 年安联杯安徽省青少年信息学奥林匹克竞赛

小学组试题

Moret 1613131464613131313519 输出:(game.out) Sedgewick Parberry Gonzalez Polya Motwani Moret

限制: 50%的数据得分长度在 0~10 之间,1<N<10。 80%的数据得分长度在 0~100 之间,1<N<100。 100%的数据得分长度在 0~500 之间,1<N<500。

安徽

芜湖

2010.4.27

5


相关文章:
安徽省信息学竞赛试题(小学组)_图文.pdf
安徽省信息学竞赛试题(小学组) - 1. 2. 3. 4. 5. 6. 7 6 5 4 2 1 7 6 5 4 2 1... 安徽省信息学竞赛试题(小学组)_学科竞赛_小学教育_教育专区...
2010安徽省信息学竞赛试题(小学组).doc
2010安徽省信息学竞赛试题(小学组) - 2010 年安联杯安徽省青少年信息学
AOI-安徽省信息学竞赛试题_小学组_-2014-2013-2011-2010.pdf
AOI-安徽省信息学竞赛试题_小学组_-2014-2013-2011-2010_学科竞赛_小学教育_教育专区。安徽省青少年信息比赛试题汇总;包含近几年的试题。供爱好计算机编程的朋友...
2013安徽省信息学竞赛试题(小学组).doc
2013安徽省信息学竞赛试题(小学组)_五年级其它课程_其它课程_小学教育_教育
2014安徽省信息学竞赛试题(小学组).pdf
2014安徽省信息学竞赛试题(小学组) - 2014 年安徽省青少年信息学奥林匹
铜陵市2010年小学组信息学奥林匹克竞赛试题.pdf
铜陵市2010小学组信息学奥林匹克竞赛试题_学科竞赛_小学教育_教育专区。铜陵市 2010小学组信息学奥林匹克竞赛试题一、注意事项: 1、 请选手务必在 D 盘的...
2011安徽省信息学竞赛试题(小学组).doc
2011安徽省信息学竞赛试题(小学组)_学科竞赛_小学教育_教育专区。2011年安徽青...2010安徽省信息学竞赛试... 5页 2下载券 2011年安庆市信息学(小学... ...
2010信息学奥赛初赛试题及答案.doc
2010信息学奥赛初赛试题及答案 - NOIP2010(Pascal 提高组) 一、单项选择题 1.与 16 进制数 A1.2 等值的 10 进制数是 ()A.101.2 B.111.4 C...
2011安徽信息学竞赛(小学组)试题.doc
2011安徽信息学竞赛(小学组)试题 - 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 AOI 2011 ...
2011安徽信息学竞赛(小学组)试题和解题思路.doc
2011安徽信息学竞赛(小学组)试题和解题思路 - 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 ...
2010年小学生信息学奥赛集训试题及答案_图文.pdf
2010小学生信息学奥赛集训试题及答案_学科竞赛_小学教育_教育专区。 文档贡
2015年合肥市瑶海区信息学竞赛(小学组)试题.doc
2015年合肥市瑶海区信息学竞赛(小学组)试题_学科竞赛_小学教育_教育专区。2015 年合肥市瑶海区信息学竞赛 小学组(请选手务必仔细阅读本页内容)一、题目概况中文...
2015年合肥市庐阳区信息学竞赛试题(小学组).pdf
2015年合肥市庐阳区信息学竞赛试题(小学组)_学科竞赛_小学教育_教育专区 暂无评价|0人阅读|0次下载|举报文档2015年合肥市庐阳区信息学竞赛试题(小学组)_学科竞赛...
2010年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组).doc
2010 年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组,两小时完成) ◆
合肥市第三十届青少年信息学奥林匹克竞赛(小学组)试题.doc
市第三十届青少年信息学奥林匹克竞赛(小学组)试题 ...2010年青少年信息学竞赛... 5页 2下载券 合肥...2012年安联杯安徽省青少... 5页 2下载券 2015年...
2011安徽省安联杯青少年信息学奥林匹克竞赛试题(中学组).doc
2011安徽省安联杯青少年信息学奥林匹克竞赛试题(中学组)_学科竞赛_初中教育_教育...2010年安联杯安徽省青少... 5页 免费 小学生信息学奥林匹克竞... 6页 1...
2012年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷.pdf
2012 年嘉兴市青少年信息学(计算机)竞赛 小学组(第三届)试卷 2012 年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷 (90 分钟内完成 第五大题请注意选做相应模块...
2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷.pdf
2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷_其它课程_高中教育_教育专区...通常,信息在计算机中是以二进制形式存储和处理的 20.要中止 PowerPoint 2010 ...
2012年安庆市青少年信息学奥林匹克竞赛小学组试题_图文.pdf
2012年安庆市青少年信息学奥林匹克竞赛小学组试题_...2014年安徽省青少年信息... 7页 2下载券 07年...2010年南海区青少年信息... 4页 免费 喜欢...
2010年安徽省青少年信息学奥林匹克竞赛试题.doc
2011安徽信息学竞赛(小学... 6页 免费2010年安徽...中学组试题 题目名称 源文件名 输入文件 名 输出文件 名 试题类型 满分 是否...
更多相关标签: