面试题--火车拉煤

♀尐吖头ヾ 提交于 2019-12-06 05:38:41

题目:

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

 

第一次想法:

第1次:跑250公里,放下500吨煤,剩余250吨煤刚好回去。

第2次:跑500公里,放下250吨煤,剩余250吨回到第1次停车点,拉上第1次停车250吨回到起点,第一次起点250公里处还剩下250吨煤,第二次起点500公里处剩余250吨煤。

第3次:跑250公里,消耗250吨,拉上起点1剩余的250,在跑到起点2又消耗250,拉起点2的250吨,此时车上刚好1000吨,跑完剩下的500公里,最后剩下500吨。

 

第二次想法:

第一次1000吨煤全部给你消耗,给我把剩余2000吨能拉多远就拉多远! 可求得距离x:1000=5x, x=200。 解得:3000吨煤消耗1000吨运了200公里,剩余2000吨煤,800公里。

第二次同样给你1000吨煤消耗,给我把剩余1000吨能拉多远就拉多远!  可求得距离y:1000=3y, y=1000/3。解得:2000吨煤消耗1000吨运了1000/3公里,剩余1000吨煤,800-(1000/3)公里。

第三次:1000吨煤一次拉完不用回来,消耗多少剩余都是剩下的。解得:1000-(800-(1000/3))=1000-800+(1000/3)=200+333.3=533.3吨

 

 

 

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!