运煤问题

今天看到一个面试题 感觉很有意思就算了算

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

 不仔细想 还真因为没有办法运煤了

但是既然是题目 一定有解

于是开始思考

 

我最先想到的就是 花1000吨煤 把这些运到一个位置 剩余2000吨

花1000吨  因为要考虑来回 所以只能够运输200公里   还有800公里

然后把2000吨煤花1000吨运到第二个位置

花1000吨  因为要考虑来回 所以只能够运输333.3公里   还有467公里

最后1000吨直接到终点。应该有剩余！

 

所以答案是 533吨煤

转载于:https://www.cnblogs.com/qiji/archive/2011/12/22/2298270.html