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

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


相关文章:
2011年安庆市青少年信息学奥林匹克竞赛
安徽 安庆 2011.3.27 1 2011 年安庆市青少年信息学奥林匹克竞赛 上机试题 题目 1、拼数游戏 对于给定的 n 个不小于 0 的整数,将它们以某种顺序连接成一排,...
2011年安庆市信息学(小学组)竞赛解题报告
(只考虑长度,不考虑高与宽) ,现在想把这些橡皮泥块切割安徽 安庆 2011.3.27 6 2011 年安庆市青少年信息学奥林匹克竞赛 上机试题 成 k 块长度相同的小橡皮泥...
2010年安庆市青少年信息学奥林匹克竞赛解题报告
2010 年安庆市青少年信息学奥林匹克竞赛 小学组竞赛试题解题报告 胡周国比赛时间:2010 年 4 月 11 日 题目 1、 朗诵比赛问题(read) 最近小庆参加了学校组织的...
2012年安庆市青少年信息学奥林匹克竞赛小学组试题
2012/3/24 安庆 第2页 共 8页 2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛 第一题 谁是旗手题目描述小摩尔们分属于不同的队伍,每支队伍活动的时候,都...
[奥林匹克竞赛]_2010年安庆市青少年信息学奥林匹克竞赛142
[奥林匹克竞赛]_2010年安庆市青少年信息学奥林匹克竞赛142_学科竞赛_小学教育_教育...2011年安庆市青少年信息... 3页 免费 2012年安庆市青少年信息... 8页 免费...
2013安庆市小学组信息学竞赛解题报告
2013安庆市小学组信息学竞赛解题报告_学科竞赛_小学教育_教育专区。2013 年安庆市“移动杯”青少年信息学奥林匹克竞赛 小学组试题题解 第一题 average 这题要考虑去...
安庆市信息学竞赛
文档信息举报文档 csofangjinxin贡献于2011-04-03 0.0分 (0人评价)暂无用户...安庆市青少年信息学奥林匹克竞赛 上机试题 安庆市青少年信息学奥林匹克竞赛 竞赛试题...
2011安徽省信息学竞赛试题(小学组)
样例 1: 输入:(cubsum.in) 111 输出:(cubsum.out) 153 安徽 安庆 2011.4.16 2 2011 年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 样例 2: 输入:...
2010年安徽省青少年信息学奥林匹克竞赛试题
信息学奥赛题库 79页 1下载券 2007年南海区青少年信息... 6页 免费 信息学奥林匹克竞赛培训... 80页 免费 2011安徽信息学竞赛(小学... 6页 免费2...
2012年青少年信息学奥林匹克竞赛小学组试题
2012/3/24 安庆 第2页 共 8页 2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛 第一题 谁是旗手题目描述小摩尔们分属于不同的队伍,每支队伍活动的时候,都...
更多相关标签:
青少年信息学奥林匹克 | 小学奥林匹克信息学 | 奥林匹克信息学竞赛 | 奥林匹克信息学 | 奥林匹克信息学有用吗 | 奥林匹克信息学 江苏 | 奥林匹克信息学试题 | 福建奥林匹克信息学 |