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

20140821校内选拔比赛4


信息学奥赛培训训练 6 2010 年 8 月 21 日 独立、认真 全面、细致 For 2008 级

合理分配时间,充分用满三小时 深入分析总结 撰写题解、 以供回顾

采取合理策略使成绩最大化

1、神秘的杂文(article) 有一篇“杂文”,由一些整数、带小数点的实数和乱七八糟的单词 (字符串)组成。整数的范围必须在-70000 到 70000 之间;实数用 一般形式表示, 而不用科学计数法, 大小也在-70000 到 70000 之间, (输入文件中保证)有效数字不超过 10 位;凡不符合以上格式和范 围的都是单词,一个单词内部不含空格。 这些内容由空格或者回车分割,连续的空格可能不只一个,也可 能有空行。 求除了单词以外的整数和实数的算术平均值。

输入:article.in 由整数、实数和单词间隔形成的文章。每行至多 255 个字符。 文章大小至多 100KB。

输出:article.out

文中符合要求的整数和实数的平均值,四舍五入保留小数点后 2 位。 样例: 输入 3 3.14 aaa 5a A5 –3

-3.14 5 输出 1.00

2、猴子吃香蕉(monkey) 有 n 只猴子,编号 1 到 n。猴子得到一些香蕉,每只猴子拥有的 香蕉数量也是 1 到 n(在这个范围内),并且任意两只猴子拥有的香 蕉数量都不相同。 现在,所有猴子开始吃香蕉。编号是 i 的猴子决定要吃 i 只香蕉, 1<=i<=n。如果它拥有的香蕉足够,那就最好;如果不够,先吃完自 己的,然后它就要问饲养员要香蕉。总之要吃 i 只香蕉。 如果有某一只猴子吃完了自己的香蕉,而且正好够(不用问饲养 员要),那么它会变得比较郁闷,所以我们不允许任何一只猴子出现 这种情况。

问最终吃完香蕉后, 可能出现多少种不同的情况。 在两个方案中, 只要存在一只猴子的两次情况不一样,这两个方案就是不同的。

输入:monkey.in 一个正整数 n。(N<=50)

输出:monkey.out 情况总数。

样例 输入: 2 输出: 1

输入: 3 输出: 2 说明: 如果 3 只猴子依次拥有 3、1、2 只香蕉,那么 1 号猴子最后剩 2 只,2 号猴子要了 1 只,3 号猴子要了 1 只,这是一个方案。另一个

方案是 3 只猴子依次拥有 2、3、1 只香蕉,那么 1 号猴子最后剩 1 只,2 号猴子剩 1 只,3 号猴子要了 2 只。 但如果 3 只猴子依次拥有 2、1、3 只香蕉,那么 3 号猴子会郁 闷,不符合要求。

3、传话(message) 一个朋友网络, 如果 a 认识 b, 那么如果 a 第一次收到某个消息, 那么会把这个消息传给 b,以及所有 a 认识的人。 如果 a 认识 b,b 不一定认识 a。 所有人从 1 到 n 编号,给出所有“认识”关系,问如果 i 发布一条 新消息,那么会不会经过若干次传话后,这个消息传回给了 i, 1<=i<=n。

输入:message.in 第一行是 n 和 m,表示人数和认识关系数。(n<=1000, m<=10000) 接下来的 m 行, 每行两个数 a 和 b, 表示 a 认识 b。 1<=a, b<=n。 认识关系可能会重复给出,但一行的两个数不会相同。

输出:message.out

一共 n 行,每行一个字符 T 或 F。第 i 行如果是 T,表示 i 发出 一条新消息会传回给 i;如果是 F,表示 i 发出一条新消息不会传回给 i。

样例: 输入 46 12 23 41 31 13 23 输出 T T T F

4、酒厂选址(bre)(王建德-2008 年山东夏令营-搜索课件) Abstinence(戒酒)岛的居民们酷爱一种无酒精啤酒。以前这种 啤酒都是从波兰进口,但今年居民们想建一个自己的啤酒厂。岛上所

有的城市都坐落在海边,并且由一条沿海岸线的环岛高速路连接。酒 厂的投资者收集了关于啤酒需求量的信息, 即每天各城市消费的啤酒 桶数。另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是 1 元。日运费是将所需要的啤酒从酒厂运到所有城市所必需的运费之 和。日运费的多少和酒厂的选址有关。投资者想找到一个合适的城市 来修建酒厂,以使得日运费最小。 请设计一个程序:从文件 bre.in 读入城市的数目、相邻两城市 间的距离以及每个城市消费的啤酒桶数,计算最小的日运费,将结果 写到输出文件 bre.out 中。 输入:bre.in 第一行是一个整数 n (5 <= n <= 10000) , 表示城市的数目。 城 市沿高速路编号, 使得相邻的城市的编号也相邻 (城市 1 和 n 也被认 为是相邻)。 以下的 n 行,每行有两个非负整数。第 I+1 行的数 zi、 di 分别是城市 I 每日的啤酒消费量(桶)和从城市 I 沿高速路到下一 个城市的距离(英里)。高速路的总长不会超过 65535 英里。每座 城市的日消费量不会超过 255 桶。

输出:bre.out 一个整数,表示所需的最小日运费(元)。 样例 输入: 6

12 23 12 52 1 10 23 输出: 41


相关文章:
第四届蓝桥杯校内选拔赛试题java组
届蓝桥杯校内选拔赛试题java组_财会/金融考试_资格考试/认证_教育专区。第四届“蓝桥杯”全国软件专业人才设计与创业大赛 校内选拔赛试题(Java 组) 第一部分...
...全国大学生“网络虚拟运营”创业专项赛校内选拔赛的...
共青团安徽财经大学委员会文件校青字【2014】49号 关于举办我校第届企业模拟运营大赛暨 2014 年全国大 学生“网络虚拟运营”创业专项赛 校内选拔赛的通知各学院...
第四届北京市大学生建筑结构设计竞赛校内选拔赛暨第九...
届北京市大学生建筑结构设计竞赛校内选拔赛暨第九届土木工程学院建筑结构设计竞赛_学科竞赛_高中教育_教育专区。共青团河北工业大学土木工程学 院委员会文件院团字...
黎嘉茹 初二 数学 第四讲20140821
黎嘉茹 初二 数学 第20140821_理学_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 黎嘉茹 初二 数学 第20140821_理学_高等教育_教育专区。天旭...
第四届“首都杯”模拟市长大赛校内总决赛策划
2014 年 10 月*日 二、比赛地点:沙河校区*号楼 三、参加人员:八组进入校内决赛的选手 四、决赛比赛说明 1、决赛参赛队伍共八支,为校内选拔赛评选出的优秀队伍...
演讲比赛初赛规则
“外研社杯”全国英语演讲比赛、 “21 世纪 杯”全国英语演讲比赛校内选拔赛 ...”(4)流程:主持人介绍比赛流程、比赛规则,宣布比赛开始; 每位选手根据主题进行...
(20140821第4次课)(小学数学-
(201408214次课)(小学数学-_三年级数学_数学_小学教育_教育专区。【尚文教育...5. 5. 六年级 96 名同学参加乒乓球双打比赛,要保证所有人同时比赛,至少需要...
校内联赛(创业者4.11)比赛规则
校内联赛(创业者 4.11)比赛规则一、参赛队 每支参赛队 5 名队员,分工如下: 总经理 财务总监 营销总监 采购总监 生产总监 大赛设裁判组,负责大赛中所有比赛...
2015校内技能大赛工作方案
2015校内技能大赛工作方案_解决方案_计划/解决方案_实用...“2015 年山西省第九届职业院校技能大赛”选拔优 ...4.做好场地设备的设置和准备工作, 各系所用比赛...
广州松田职业学院第四届蓝桥杯软件大赛校内选拔准考证
广州松田职业学院第届蓝桥杯软件大赛-校内选拔赛 准考证 准考证号: 姓班名: 级: C0401 蔡思博 12 移动商务班 考试时间: 考试地点: 座位号: 2013 年 1 ...
更多相关标签: