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

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


相关文章:
20140821校内选拔比赛4
20140821校内选拔比赛4_学科竞赛_高中教育_教育专区。模拟练习信息学奥赛培训训练 6 2010 年 8 月 21 日 独立、认真 全面、细致 For 2008 级 合理分配时间,充分...
校内选拔赛赛制
校内选拔赛赛制_英语学习_外语学习_教育专区。赛制 1、辩论队 20 个小组随机抽签,两两组成一队,产生 10 个队。每轮辩论比 赛中有 4 支辩论队同场,每队 2...
第四届华东区“网中网杯”大学生财务决策大赛安财校内选拔赛
届华东区“网中网杯”大学生财务决策大赛安财校内选拔赛_营销/活动策划_...(三)校内决赛(4 月 22 日——4 月 25 日) 在公布进入复赛团队名单后与...
2011年国赛第一次校内选拔积分赛
2011 年国赛第一次校内选拔积分赛比赛目的营建国赛备赛氛围,提供一个电子设计爱好...4) 积分赛后晋级队伍队长可以根据实际情况重组队伍,更换队员,吸纳已 淘汰队伍的...
2015三创大赛校内选拔
2015三创大赛校内选拔_营销/活动策划_计划/解决方案_实用文档。关于开展“青春展...请各学院于 4 月 20 日前将报名回执表汇总后发 送报名邮箱(创协刘同学:...
“创青春”校内选拔赛申报表
附件1: 齐齐哈尔大学 2016 年“创青春”黑龙江省大学生创业大赛 校内选拔赛评分...4、财务管理:股本结构与规模、资金来源与运用;盈利能力分 析;风险资金退出策略...
关于举办我校《第十四届“挑战杯”全国大学生课外学术科技作品竞赛》校内选拔赛的通知
()2015 年 3 月—2015 年 4 月,校内决赛。由校评审委员会 进行现场的...(五)2015 年 5 月,参加省级选拔赛以及参加全国比赛。 六、工作要求 (一)各...
“外研社杯”英语辩论赛校内选拔赛
“外研社杯”英语辩论赛校内选拔赛_营销/活动策划_计划/解决方案_实用文档。“...比赛时间: 2007 年 4 月 14 日-15 日五、 比赛地点:教一北二楼语言实验室...
第五届挑战杯创业计划竞赛校内选拔赛方案
“挑战杯”大学生创业计划竞赛校内选拔赛,现将有关...4、2012 年 4 月底,组织我校入围决赛的项目参加在...六、比赛流程 1、创业计划书评审。各参赛项目需要以...
安徽科技学院大学生茶文化创新大赛校内选拔赛工作方案
安徽科技学院大学生茶文化创新大赛校内选拔赛工作方案_管理学_高等教育_教育专区...组成长:付光玺 员:开金苗、沈德艳、吴晓伟 4、宣传报道组:负责做好选拔赛...
更多相关标签:
蓝桥杯校内选拔 | 蓝桥杯校内选拔赛试题 | 蓝桥杯校内选拔难吗 | 蓝桥杯校内选拔赛 | 蓝桥杯校内选拔题目 | 校内选拔赛 英语 | 校内体育比赛 办法 | 校内足球比赛方案 |