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

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


相关文章:
首届中国“互联网+”大学生创新创业大赛校内选拔赛评分...
“互联网+”创新创业大赛校内选拔赛创意类项目评审汇总表序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 ...
2015三创大赛校内选拔
2015三创大赛校内选拔_营销/活动策划_计划/解决方案_实用文档。关于开展“青春展...请各学院于 4 月 20 日前将报名回执表汇总后发 送报名邮箱(创协刘同学:...
黎嘉茹 初二 数学 第四讲20140821
黎嘉茹 初二 数学 第20140821_理学_高等教育_教育专区。天旭教育个性化教案...②③④D B E第 3 题图 C 答:D 4. 如图, 把一个长方形纸片沿 EF 折叠...
数学建模校内选拔
数学建模校内选拔_营销/活动策划_计划/解决方案_实用...学生编号 1 2 3 4 5 6 7 8 9 10 GPA 2.41...真正使申请者脱颖而出的是国际性的比赛获奖记录(或...
高中历史随堂练习-20140821
高中历史随堂练习-20140821_政史地_高中教育_教育专区。罗荣辉 中国古代农业,农业...答案:A 4.考点:农业的主要耕作方式和土地制度试题解析:犁普遍使用前,耒耜是...
外科学历年考点汇总20140821
外科学历年考点汇总20140821_医药卫生_专业资料。临床执业助理医师外科学历年考点...(2003) 4.代谢性酸中毒病人的呼吸变化是:深而快(2004) 5.纠正低钾血症时,...
口译大赛校内选拔赛样卷-参考答案-答题说明
口译大赛校内选拔赛样卷-参考答案-答题说明_英语考试_外语学习_教育专区。2015 年度...4. 如果你看见有人晕倒不省人事,而你又了解一些急救措施,那很可能会挽救 一...
2014全国大学生管理决策模拟大赛校内选拔赛通知
(8:30-1 1:30,13:30-18:30) 4校内选拔赛时间:5 月 2 日、3 日 5、比赛培训地点:南区综合楼经管实验中心 201 教室 校内选拔赛日程安排(分个人...
2011年国赛第一次校内选拔积分赛
2011 年国赛第一次校内选拔积分赛比赛目的营建国赛备赛氛围,提供一个电子设计爱好...(4)其他。 三、说明 1.监测终端和探测节点所用天线为圆形空芯线圈,用直径不...
华理全国大学生“物理学术竞赛”校内选拔赛
华理全国大学生“物理学术竞赛”校内选拔赛_理学_高等...(初赛) 3)2011.1-2 4)2011.3-4 5) 2011.4...比赛采用对抗赛形式, 四队参加,分为正、反、评论...
更多相关标签:
数学建模校内选拔题目 | 挑战杯校内选拔赛 | 校内选拔赛 英文 | 喜万家选拔比赛诈骗 | 喜万家选拔比赛真的吗 | 2017电视选拔演员比赛 | 期货模拟选拔比赛 | 校内4级必须过吗 |