level 1
沿着一条环形公路分布着一些加油站,现知各站储油总量恰好够一辆汽车运行一周〕,但每一站的储油未必都它到下一站.如果汽车每到一站便将该站的油全部捎上,问汽车能从某站出发利用这些油环行一周到出发点吗?
2004年08月10日 01点08分
1
level 6
3L的解法太麻烦了吧？啥原理都不用，先给汽车能跑一圈的油，这样从任意一站出发肯定都能跑完一圈，在每站把所有的油都捎上，跑完一圈后看从哪站出发的时候所带的油最少，就从那站出发，就ok了
2008年09月10日 08点09分
6
level 1
不可以，如果你第一个加油站加的油就不够到第二个加油站，还玩什么？
2008年09月10日 10点09分
7
level 11
数学归纳法即可。一个加油站显然可以。现在假设k个加油站情况总可以，那么对于k+1个加油站，我们总可以找到一个加油站，这里的油不少于从这个加油站到达下个加油站需要的油量。我们将下个加油站的油全部搬到这个加油站，变成一个k个加油站问题，而这个问题是可以的，由此可以得出k+1个加油站问题也可以
2008年09月11日 04点09分
8
