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

2011年安庆市青少年信息学奥林匹克竞赛


2011 年安庆市青少年信息学奥林匹克竞赛

上机试题

2011 年安庆市青少年信息学奥林匹克竞赛 小学组竞赛题
比赛时间:2011 年 3 月 27 日 上午 8:30 至 11:30 题目名称 源文件名 输入文件名 输出文件名 满分 是否有部分分 时限 拼数游戏 spell.pas/c/cpp spell.in spell.out 100 否 1秒 摘桃子 pea.pas/c/cpp pea.in pea.out 100 否 1秒 切橡皮泥游戏 plas.pas/c/cpp plas.in plas.out 100 否 1秒

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

安徽

安庆

2011.3.27

1

2011 年安庆市青少年信息学奥林匹克竞赛

上机试题

题目 1、拼数游戏 对于给定的 n 个不小于 0 的整数,将它们以某种顺序连接成一排,组成一个最小的高 精度整数(连成的高精度整数位数不超过 255) 。 例如:当 n=3 时,3 个整数 13、325 和 328,连成的最小整数为:13325328。当 n=4 时,4 个整数 7、13、0 和 246,连接成的最小整数为:132467。 输入: 第一行是一个整数 n (1 ≤ n ≤1000),n 是给定的整数数目。 接下来的 n 行,每行有一个整数,表示给定的 n 个不小于 0 的整数。 输出: 连成的最小的高精度整数。 样例: 输入(spell.in) : 3 13 325 328 输出(spelll.out): 13325328 2、摘桃子 小明爷爷家有棵桃树,树上高低不一的长了 m 个桃子。一天,小明找了 n 个小朋友到 爷爷家做客,爷爷说:你们每人最多可以摘两个桃子,而且只许伸手摘,不允许借助其它工 具,摘下的桃子大家在一起分享。由于小朋友的身高参差不齐,请你帮小明设计一个程序, 使他们摘的桃子总数最多,并输出摘到的桃子总数。

输入: 第一行两个正整数 m 和 n(n<=100,m<=20) ,m 为桃子的总数,n 为小朋友人数。 第二行 m 个正整数,分别表示每个桃子的高度(每个桃子高度不超过 300 厘米) 。 第三行 n 个正整数,分别表示每个小朋友伸手能达到的高度(每个小朋友伸手所能达 到的最大高度不超过 300 厘米) 。 输出: 一个整数,表示所有小朋友最多能摘到的桃子总数。 样例: 输入(pea.in) : 10 4 110 100 150 90 100 135 160 88 130 140
安徽 安庆 2011.3.27 2

2011 年安庆市青少年信息学奥林匹克竞赛

上机试题

120 100 110 80 输出(pea.out) : 5

3、切橡皮泥游戏 聪明的小明有 n 块橡皮泥(只考虑长度,不考虑高与宽) ,现在想把这些橡皮泥块切割 成 k 块长度相同的小橡皮泥条(原橡皮泥块可以有剩余) ,整数 k 是已知的。小明希望得到 的橡皮泥条越长越好,请你设计一个程序帮助小明计算能够得到的小橡皮条的最大长度。 题目中的长度单位都是厘米。 原橡皮泥块的长度都是正整数, 切割得到的小橡皮泥条的 长度也是正整数。 输入: 第一行是两个正整数 n 和 k(1 ≤n ≤ 10000,1 ≤ k ≤ 10000),n 是原橡皮泥的块数, k 是需要得到的小橡皮泥条的数目。 接下来的 n 行,每行有一个 1 到 10000 之间的正整数, 表示原 n 块橡皮泥每块的长度。 输出: 输出能够切割得到的小橡皮泥条的最大长度。如果得到的小橡皮泥条最大长度小于 1 厘米,则输出”0”。 样例: 输入(plas.in) : 37 232 124 456 输出(plas.out) : 114

安徽

安庆

2011.3.27

3


相关文章:
2010年安庆市青少年信息学奥林匹克竞赛解题报告
2010 年安庆市青少年信息学奥林匹克竞赛 小学组竞赛试题解题报告 胡周国比赛时间:2010 年 4 月 11 日 题目 1、 朗诵比赛问题(read) 最近小庆参加了学校组织的...
2011年安庆市迎江区小学生信息学竞赛试题
2011 年 3 月 19 日 2011 年安庆市迎江区小学生信息学竞赛试题注意事项: 注意事项: 1、选手应在 D 盘上建立以参赛号命名的文件夹,并将所完成的各题的源...
2013安庆市小学组信息学竞赛解题报告
2013安庆市小学组信息学竞赛解题报告_学科竞赛_小学教育_教育专区。2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛 小学组试题题解 第一题 average 这题要考虑去...
2012年安庆市青少年信息学奥林匹克竞赛小学组试题_免费...
... 2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛 引言 安庆大龙山欢乐谷,是中国目前规模最大的第五代主题公园,这个专门针对少年儿 童的游乐园,以“健康、...
2011安徽信息学竞赛(小学组)试题
样例 1: 输入:(cubsum.in) 111 输出:(cubsum.out) 153 安徽 安庆 2011.4.16 2 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 样例 2: 输入:...
2011安徽省信息学竞赛AHOI省选试题(中学组)
(中间用空格隔开),分别是 U、V、T、S、C、E,其中 U、安徽 安庆 2011.4.16 3 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 中学组试题 V 表示该条密道由...
2012年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题
2012年安联杯安徽省青少年信息学奥林匹克竞赛小学组...年5 月26 日08:00 至11:00 比赛地点:安徽 安庆...2010年安联杯安徽省青少... 5页 免费 2011年安联...
安庆市信息学竞赛
安庆市青少年信息学奥林匹克竞赛 上机试题 安庆市青少年信息学奥林匹克竞赛 竞赛试题比赛时间: 题目名称 源文件名 输入文件名 输出文件名 满分 是否有部分分 时限 上...
noip2011年第十七届全国青少年信息学奥林匹克联赛初赛...
noip2011年第十七届全国青少年信息学奥林匹克联赛初赛答案_学科竞赛_初中教育_教育专区。NOIP2011 普及组(Pascal 语言)参考答案与评分标准 一、单项选择题(共 20 题...
2010年安徽省青少年信息学奥林匹克竞赛试题
2011安徽信息学竞赛(小学... 6页 免费2​0​1​0​​安​徽​省​青​少​​信​息​学​奥​林​匹​克​竞​赛​...
更多相关标签: