试
竞赛
题
五
预赛试题
Crashing
Balloon
On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the ground there are 100 labeled balloons, with the numbers 1 to 100. After the referee shouts "Let's go!" the two players, who each starts with a score of "1", race to crash the balloons by their feet and, at the same time, multiply their scores by the numbers written on the balloons they crash. After a minute, the little audiences are allowed to take the remaining balloons away, and each contestant reports his\\her score, the product of the numbers on the balloons he\\she's crashed. The unofficial winner is the player who announced the highest score. Inevitably, though, disputes arise, and so the official winner is not determined until the disputes are resolved. The player who claims the lower score is entitled to challenge his\\her opponent's score. The player with the lower score is presumed to have told the truth, because if he\\she were to lie about his\\her score, he\\she would surely come up with a bigger better lie. The challenge is upheld if the player with the higher score has a score that cannot be achieved with balloons not crashed by the challenging player. So, if the challenge is successful, the player claiming the lower score wins. So, for example, if one player claims 343 points and the other claims 49, then clearly the first player is lying; the only way to score 343 is by crashing balloons labeled 7 and 49, and the only way to score 49 is by crashing a balloon labeled 49. Since each of two scores requires crashing the balloon
labeled
49,
the
one
claiming
343
points
is
presumed
to
be
lying.
On the other hand, if one player claims 162 points and the other claims 81, it is possible for both to be telling the truth (e.g. one crashes balloons 2, 3
and
27,
while
the
other
crashes
balloon
81),
so
the
challenge
would
not
be
upheld.
By the way, if the challenger made a mistake on calculating his/her score, then the challenge would not be upheld. For example, if one player claims 10001 points and the other claims 10003, then clearly none of them are telling the truth. In this case, the challenge would not be upheld. Unfortunately, anyone who is willing to referee a game of crashing balloon is likely to get over-excited in the hot atmosphere that he\\she could not reasonably be expected to perform the intricate calculations that refereeing requires. Hence the need for you, sober programmer, to provide a software Input
Pairs of unequal, positive numbers, with each pair on a single line, that are claimed scores from a game of crashing balloon. Output
Numbers, one to a line, that are the winning scores, assuming that the player with the lower score always challenges the outcome. Sample 343 3599 62 Sample 49 610 62 试5ABCDＥ
题
位跳水高手将参加
选选选选选
手手手手手
一10m说说说说说
跳
5，，，，，
水
问
题 Input 49 610 36 Output solution.
高台跳水决赛，有好事者让：：：：：
B我我Ｅ我
第第第最第
二二一后四
人根据实力预测比赛结果。
我ED我Ａ
第第第第第
三四二三一
； ； ； ； 。
决赛成绩公布后，每位选手的预测都只说对了一半，即一对一错。请编写程序解出比赛的实际名次。
标 【 ＸＸＸ 试
题
二
从样
第例
一输
名出Ｘ
到】
准第（
五Ｘ
名为
第
Ｘ
第第第
第
，Ａ
５～
位Ｅ
输
选中
手的一
二
三四五
的某
名一
次个
出 。 ） 名 名 名 名 名
捕鱼问题
Ａ，Ｂ，Ｃ，Ｄ，Ｅ合伙夜间捕鱼，凌晨时都疲惫不堪，各自在和边的树丛中找地方睡着了。日上三竿，Ａ第一个醒来，他将鱼平分作５份，把多余的一条扔回湖中，拿自己的一份回家去了；Ｂ第二个醒来，也将鱼平分为５份，扔掉多余的一条，只拿走自己的一份；接着Ｃ，Ｄ，Ｅ依次醒来，也都按同样的办法分鱼。问５人至少合伙捕到多少条鱼？每个人醒来后看到的鱼数是多少？ 标
准
输
出
６个整数，第一行为合伙捕到鱼的总数，其余５行分别表示Ａ～Ｅ５人看到的鱼的条数。 【3121 3121 2496 1996 1596 1276 试
题
三
b b
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱
存
在
妈
妈
那
里
，
剩
余
的
钱
留
在
自
己
手
中
。
例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会在妈妈那里存200元，自己留下183
元
。
到
了
11
月
月
末
，
津
津
手
中
会
剩
下
3
元
钱
。
津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。 现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到2004年年末，妈妈将津津平常存的钱【
加
上
20
％输
还
给
津
津入
之
后
，
津文津
手
中
会
有件
多
少
钱
。 】
自己建立文件save.in并在文件save.in中输入12行数据，每行包含一个小于350的非负整数，分别表示1月到12月津津的预算。 【
输
出
文
件
】
输出结果到文件save.out中，save.out文件中包括一行，这一行只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出-X，X表示出现这种情况的第一个月；否则输出到【290 230 280 200
样
例
输
入
】
（
文
件
2004年年末津津手中会有多少钱。
中
的
内
容
）
save.in
300 170 340 50 90 80 200 60 【-7 试
题
四
旅
行
者
费
用
问
题
样
例
输
出
】
（
save.out
中
的
内
容
）
一个美国旅行代理商经常被要求去估计开车从一个城市旅行至另一城市的最小费用。他有一个在通常路线上的大多数加油站的列表。列表包括了所有加油站的位置及当前每加仑汽油的价格。为了简化估计费用的过程，代理商使用了一下的简化汽车驾驶员行为的规则： （1）除非汽车无法用邮箱里的汽油到达下一个加油站（如果有的话）或目的地，在邮箱里还有不少于最大容量一半的汽油时，驾驶员从（
2
）
不在
每
在一
个
停
加下
的
油加
油
站
站驾
驶
员停
总
是
下将
油
箱来加2.00
满
。 。
（3）在一个加油站停下之后，驾驶员将为旅程在快餐和糖果上花去元。
（4）在驶向加油站或目的地时，驾驶员不需要超过必需量的汽油。不需要“安全余量”。 （（
65）
）在
驾每
个
驶加
员油
站开付
始款
时旅四
行舍
时五
入
油到
箱分
（
总1
是元
满=100
的分
。 ）。
你必须写一个程序以估计驾驶员在旅程上只是要为汽油和食品付多少钱。 输
入
程序的输入将由若干个对应不同的旅程的数据项组成，每个数据项由若干信息行组成。开始的2行给出了出发地和目的地的信息，数据项的后继行代表了路线上的加油站，每个加油站用一行表示。下面是输入数据中数据项的精确格式及其含义。 第第
（（一
行二12
））：
一行第第
一二个
实：个个
实数数
—三数据
是是汽从个汽车出
发
地实车每油加到
目数箱仑
的汽的
地及最油
大可的
距一的以
容行离
（个量使单
位整（的
加英：
公
里数仑里
）数）；
。 ； ；
（3）第三个实数是汽车在出发地城市加满油箱的费用（单位：元）； 接 （
1（
4下）
第）
整来一
个数
的实
数
是（
小每从
出于
51一发
地）
行到
加是
路：油
站
的线
上两距
离加
油个（
单站
实位
：
公的
数数里据
。 ： ）；
（2）第二个实数是该加油站出售的汽油每加仑的价格（单位：分）； 数据项中的所有数据都是正的，一条路线上的加油站根据其到出发地的距离递增排列。路线上不存在这样的加油站，它到出发点的距离大于从出发点到目的地的距离。每条路线上的加油站都被适当地安排以使得任何汽车都能够从出发地开到目的地。 输输
入
数
据
中
若
某
行
为
一
个
负
数
则
表
示
输
入
数
据
结
束
。 出
对于输入中的每个数据项，你的程序必须打印数据项编号以及一个给出了精确到分的汽油和食品的最小总费用。总费用必须包括开始时在出发地加满油箱的费用。下面是两个不同的数据项的样例输入以及相应的正确的输出。 【
11.9
27.4 102.0
14.98
样
例
输
入
】 475.6
6 99.9
【第一第二
b
15.7
样
例组数组
数
220.0 256.3 275.0 277.6 381.8
22.1 125.4 297.9 345.2
输
据据
132.9 147.9 102.9 112.9 100.9 516.3
20.87 3 125.9 112.9 99.9 -1
出】
minimum cost=27.31 minimum
cost=38.09
因篇幅问题不能全部显示，请点此查看更多更全内容