火车运煤问题

下面是一个比较经典的智力题：你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？

 

我的解决思路如下：

3000吨煤  每次只能装1000，每次都装1000吨，则往返次数最少，消耗最低，至少需要分三步

第一步：先运一车煤1000吨到中间某处，然后倒在此处，设中间该点距离起点是x公里，则（来回两趟+去一趟=5）5x = 1000，则x=200，第一趟运1000吨到x公里处：倒600吨放x处；第二趟运1000吨：倒600吨放x处；第三趟运1000吨；到达x处时车上剩800吨，从x处装200吨，此时车上的加上x处的煤共剩2000吨。

 

第二步：

根据往返次数最低，则需跑2趟：在距离x处的y公里处倒。

3y = 1000；y = 333.33 约等于333

则需消耗1000吨，则剩1000吨，此时距离终点是1000-200-333.33 约等于467.

 

第3次：

根据往返次数最低，则只需跑1趟

直接运剩下的1000吨到终点 消耗467 就剩533吨