tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

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 6 2011 年安庆市青少年信息学奥林匹克竞赛 上机试题 成 k 块长度相同的小橡皮泥...


2012年青少年信息学奥林匹克竞赛小学组试题

2012/3/24 安庆 第2页 共 8页 2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛 第一题 谁是旗手题目描述小摩尔们分属于不同的队伍,每支队伍活动的时候,都...


2013年安徽省青少年信息学奥林匹克竞赛成绩官方正式发布

2013年安徽省青少年信息学奥林匹克竞赛成绩官方正式发布...安庆市高琦小学 淮南师范附属小学 蚌埠铁三小 芜湖市...2011年安徽省“安联杯”... 8页 免费 第十九届(...


第30届全国青少年信息学奥林匹克竞赛NOI2013获奖名单

第30届全国青少年信息学奥林匹克竞赛NOI2013获奖名单_学科竞赛_高中教育_教育专区...东营市胜利第一中学 安徽省安庆市第一中学 武钢三中 南京外国语学校 长沙市雅礼...


对中学信息学奥林匹克竞赛教学的几点思考

wwyzygzxcyp贡献于2011-11-25 0.0分 (0人评价)...2012年安庆市青少年信息学... 11页 20财富值 2004...现就我在中学信 息学奥林匹克竞赛教学中的做法与...


2008年安庆市编程竞赛试题

文档信息举报文档 魂行道——离贡献于2011-03-17 0.0分 (0人评价)暂无用户...安徽 安庆 2008.4.5 1 2008 年安庆市青少年信息学奥林匹克竞赛试题 上机试题 ...


2012安徽NOI结果

2012 年安徽省青少年信息学奥林匹克竞赛获奖名单 一、集体奖 小学组集体一等奖: 安庆市小学一队 小学组集体二等奖: 铜陵市小学队、合肥市小学队、淮南市小学队 ...


安庆市外国语学校20072008学年度第一学期

安庆市外国语学校20072008学年度第一学期_理化生_...在安徽省第十二届青少年信息学奥林匹克联赛中,我校...我校第一届科技创新大赛获奖名单: 奖项 一等 奖 ...


安庆市外国语学校

市教科所举行了 2007 年度中央电视台迎奥运“希望之星”英语风采大赛 安庆赛区...10、在 2006 年全国青少年信息学奥林匹克联赛中,初三(5)班王申、初三(4)班...


安庆市外国语学校

市教科所举行了 2007 年度中央电视台迎奥运“希望之星”英语风采大赛安庆赛区初中...10、在 2006 年全国青少年信息学奥林匹克联赛中,初三(5)班王申、初三(4)班...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com