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

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


相关文章:
“外研社杯”英语辩论赛校内选拔赛
“外研社杯”英语辩论赛校内选拔赛_专业资料。“外研社杯”英语辩论赛· 西安...四、 比赛时间: 2007 年 4 月 14 日-15 日五、 比赛地点:教一北二楼...
黎嘉茹 初二 数学 第四讲20140821
黎嘉茹 初二 数学 第20140821_理学_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 黎嘉茹 初二 数学 第20140821_理学_高等教育_教育专区。天...
(20140821第4次课)(小学数学-
(201408214次课)(小学数学-_三年级数学_数学_小学教育_教育专区。【尚文教育...5. 5. 六年级 96 名同学参加乒乓球双打比赛,要保证所有人同时比赛,至少需要...
口译大赛校内选拔赛样卷-参考答案-答题说明
口译大赛校内选拔赛样卷-参考答案-答题说明_英语考试_外语学习_教育专区。2015 年度...2015 年度杭州师范大学第二届口译大赛暨 第四届全国口译大赛(英语)初赛样卷(第...
2015三峡大学数学建模校内选拔赛B题
2015三峡大学数学建模校内选拔赛B题_营销/活动策划_计划/解决方案_实用文档。2015...B 题 值班问题三峡大学数学建模机房聘用 4 名本科生(代号 1、2、3、4)和 ...
...创业计划竞赛校内选拔赛的预通知
)2012 年度大学生创业 计划大赛暨首都“挑战杯”大学生创业计划竞赛校内选拔赛。...(四)2012年 (四)2012年3月中、下旬 2012 1.校团委进一步对进入决赛的团队...
大学生人文知识竞赛校内选拔赛策划书
大学生人文知识竞赛校内选拔赛策划书_营销/活动策划_计划/解决方案_应用文书。人文...请外联与学习部的同 4、若比赛前停电,比赛最多推迟半小时举行,此间观众自由...
第九届“挑战杯”中国大学生创业竞赛校内选拔赛预通知
五、推进计划 第九届“挑战杯”中国大学生创业大赛分校内选拔赛、重庆市复 赛和决赛、全国竞赛四个阶段进行,重庆市金奖作品将有机会被推报 参加全国竞赛。 本届...
...大学生创业计划竞赛武汉纺织大学校内选拔赛的通知
“挑战杯”大学生创业计划竞赛武汉纺织大学校内选拔赛的通知_制度/规范_工作范文_...四、组织机构 本次竞赛由共青团武汉纺织大学委员会主办,竞赛将成立组织委 员会,...
全国大学生创业大赛”校内选拔赛实施办法
全国大学生创业大赛”校内选拔赛实施办法_商业计划_计划/解决方案_应用文书。主要...4.竞赛采用形式 .竞赛形式是在规定的时间内完成所有的六个季度的经营决策。 5...
更多相关标签:
数学建模校内选拔题目 | 校内比赛 英文 | 喜万家选拔比赛诈骗 | 喜万家选拔比赛真的吗 | 期货模拟选拔比赛 | 外盘模拟比赛选拔 | 讲师选拔比赛 主题 | 2017电视选拔演员比赛 |