77范文网 - 专业文章范例文档资料分享平台

2013年长沙市小学生信息学奥林匹克竞赛决赛试题

来源:网络收集 时间:2020-04-17 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

2013年长沙市小学生信息学奥林匹克竞赛决赛试题

一、车辆总数 (100分,存盘程序名:TA)

四川雅安地震牵动了全国人民的心,小记者呈呈了解到全国n个地区各自运往灾区的救援物资件数,而一辆货车最多能装m件。问:各地到雅安的救援货车总数最少是多少辆? 输入: n m (0

n 个整数(为各地的救灾物质件数<=10000000,以空格相隔) 输出:最少货车总数 样例: 输入:2 200

1050 2000 输出:16

二、门牌号码 (100分 存盘程序名:TB)

呈呈家住在数学社区,门牌编号是从2开始的质数,2,3,5,7….五一节期间呈呈邀请同学去家里玩,但他没直接说出自家的门牌号,只告诉同学:除了我家门牌号之外,其它人家的门牌号之和为K,请计算出:呈呈家门牌号是多少?数学社区共有多少人家?

输入:K (K<=5000) 输出:呈呈家门牌号,社区总户数(以空格相隔) 样例:输入:15 输出:2 4

样例说明:共4户人家,门牌号为:2、3、5、7,呈呈家的门牌号码为2.

三 、救援争先(100分 存盘程序名: TC)

全国各地向灾区人民捐赠的急需要物品以最快速度送往灾区,呈呈得知4月21日全国n个地区的救缓车队各自出发的时间以及路途所用时间,现在要按到达灾区的先后顺序公布各地区号以及到达灾区当日的时间,若同时到达,则路途用时长的地区排在前面。 输入: n(0

下 n行,每行:地区号 h(0

样例:输入:3

2 06:10 113 50 10 10:15 20 10 3 09:15 21 10

注释:2号地区,6点10分出发,路途用了113小时50分,一行的数据间用

输出:3 06:25

10 06:25 2 00:00

四,求最大和(100分,存盘程序:TD)

老师写出一行n个正整数,要求从中选取若干个,但不能选相邻的数,使选取数的和最大。如:从13,18,28,45,21中选取18,45和为63,是最大和。起初呈呈觉得很容易,可后来越想越感到棘手。老师提示:第 i 个数是否选取,可确定前 I 个数中的最大和。它可由前i-1个数中的最大和与前i-2个数中来推算。呈呈立刻开窍,难题迎刃而解! 输入:n (0

N个正整数 (正整数《=300,空格相隔) 输出:最大和 样例1 输入: 5

13 18 24 45 21 输出:63

样例2: 输入:6

27 31 26 4 5 30 输出:83

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库2013年长沙市小学生信息学奥林匹克竞赛决赛试题在线全文阅读。

2013年长沙市小学生信息学奥林匹克竞赛决赛试题.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/zonghe/987895.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: