火车运煤

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

 

思路分三次运煤:

1.第一次：装1000吨在200处停下来（记为A点），此时消耗200吨煤，卸下600吨，留200吨煤回起始点

2.第二次: 装1000吨煤，在200处停下来，在装上200吨（此时车上就有1000吨煤,A点还剩400吨煤），再行驶1000/3公里（记为B点），此时车上还剩667吨，卸下334吨，然后回到A点，此时车上正好没有煤，装上200吨 回到起始点

3.第三次：装1000吨 在200处停下，装上200吨，凑足1000吨，行驶到B点，装上B点剩下的334吨，正好1000吨，运到集市，还剩533吨。