一道经典的编程题：有关最大行程问题—求解

主题：一道经典的编程题：有关最大行程问题—求解

mozle [专家分：0] 发布于 2005-04-29 20:56:00

有一辆汽车，行使100KM需要耗油1桶，汽车有一个副油箱，正好也能装一桶油，汽车的主油箱也正好能装1桶油。汽车不能用别的装油，只能用副油箱带。现在在出发点有100桶油，问这辆汽车最多能跑多远？
（说明：该汽车主、副油箱的油可以倒出）

本帖地址： http://bbs.pfan.cn/post/73271.html

回复列表（共6个回复）

沙发

cskeleton [专家分：10] 发布于 2005-04-30 20:03:00

什么意思?题都没看懂

板凳

lyn532226 [专家分：230] 发布于 2005-05-01 16:56:00

不用说懂不懂啦，题目肯定不全，一定还有条件限制的。

3 楼

mozle [专家分：0] 发布于 2005-05-07 17:28:00

已经说得很明白了

4 楼

hannetta [专家分：230] 发布于 2005-05-08 13:32:00

这个问题中的桶是最小单位不可分割吗？
如果是的话，应该是考虑把油桶不断地向前运送，而每次要花费一桶油来回，每搬运到一处前进５０KM，
因为没有明确你的题意，所以只是略微想了一下，你再看看是否能把题意明确一下

5 楼

大蟹 [专家分：50] 发布于 2005-05-08 16:25:00

倒过来推就行了

6 楼

太阳风神 [专家分：0] 发布于 2005-05-14 00:38:00

[b] [font=隶书][size=4]应该是折半计算,每次跑50KM(也就是用半桶油),然后放出一桶油,再用剩下的半桶油返回出发点去取,这样刚好消耗一桶油,因为最后一趟不需要返回,所以剩半桶,这样第二个起点就是50.5桶油,因为50桶油正好是25个来回,这样就不好了,多消耗了0.5桶,正常是最后一趟不返回,正好又多出0.5桶为25.5桶.当油桶为奇数是不会有这个问题(因为25.5=24+1.5).这样来回是六次,最后剩下正好是两桶可以跑200KM.最后结果是50KM*6+200=500KM.[/size][/font][/b][em8]

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：一道经典的编程题：有关最大行程问题—求解

回复列表（共6个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：一道经典的编程题：有关最大行程问题—求解

回复列表 （共6个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共6个回复）