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

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


赞助商链接
相关文章:
“创青春”校内选拔赛申报表
“创青春”校内选拔赛申报表_营销/活动策划_计划/解决方案_实用文档。解决省级...并通过商业运作的方式不断引入新资源来解决瞄准的社会 问题 第四档:主要依靠本身...
2016年第2届湖南涉外经济学院程序设计竞赛校内选拔赛决...
2016年第2届湖南涉外经济学院程序设计竞赛校内选拔赛决赛试题_高等教育_教育专区...样例输入 3 4 25 0 样例输出 1 2 12 参考程序(以 C/C++为例) : #...
“外研社杯”英语辩论赛校内选拔赛
“外研社杯”英语辩论赛· 西安交通大学校园选拔赛策划书 “外研社杯”全国英语...xjtupsa@163.com 四、 比赛时间: 2007 年 4 月 14 日-15 日五、 比赛...
安徽科技学院大学生茶文化创新大赛校内选拔赛工作方案
安徽科技学院大学生茶文化创新大赛校内选拔赛工作方案_管理学_高等教育_教育专区...宛传平 校园赛工作组及人员分工 为了保证校园赛的顺利开展,特成立六个工作...
“外研社杯”英语辩论赛校内选拔赛
“外研社杯”英语辩论赛校内选拔赛_专业资料。“外研社杯”英语辩论赛· 西安...四、 比赛时间: 2007 年 4 月 14 日-15 日五、 比赛地点:教一北二楼...
...区“网中网杯”大学生财务决策大赛安财校内选拔赛
届华东区“网中网杯”大学生财务决策大赛 安财校内选拔赛为了深化教育教学改革, 深入发挥实践教学、创新创业教育等关键环节在大 学生学习中的作用,进一步提高...
首届中国“互联网+”大学生创新创业大赛校内选拔赛评分...
“互联网+”创新创业大赛校内选拔赛创意类项目评审汇总表序号 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 ...
...学院2013年第四届“蓝桥杯”软件大赛校内选拔赛试卷...
广州松田职业学院2013年第届“蓝桥杯”软件大赛校内选拔赛试卷_工学_高等教育_教育专区。广州松田职业学院2013年第四届“蓝桥杯”软件大赛校内选拔赛试卷2013...
第四届蓝桥杯校内选拔赛试题java组
届蓝桥杯校内选拔赛试题java组_财会/金融考试_资格考试/认证_教育专区。第四届“蓝桥杯”全国软件专业人才设计与创业大赛 校内选拔赛试题(Java 组) 第一部分...
...创意及创业”电子商务挑战赛校内选拔赛相关资料
二、 关于重庆邮电大学 2012 年-2013 年电子商务三创赛 校内选拔赛 鉴于第四届全国大学生“创新、创意及创业”电子商务 挑战赛的特殊性,我院特与校科联联合各...
更多相关标签: