image.png
一、问题描述
你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大――每一公里需要耗一吨煤。
请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？
二、思考过程
这道题一开始看上去好像是无解的，因为你的火车每一公里就要消耗一吨煤，而到目的地有1000公里，而火车最多只能装1000吨媒。如果你的火车可以全部装下，到目的地也会被全部烧光，一丁点也不剩。所以，很多人的第一反应都是觉得这个不太可能。
三、结论：
装1000吨煤，走250公里，扔下500吨煤，回矿山。
装1000吨煤，走到250公里处，拿起250吨煤继续向前到500公里处，扔下500吨煤，回矿山。此时火车上还有250吨，再加上在250公里处还有250吨煤，所以，火车是可以回矿山的。
装上最后1000吨煤，走到500公里处，装上那里的500吨煤，然后一直走到目的。
同学们一定还有更好的方案，请集思广益！！！
一、问题描述 你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公...
我拼了一列火车和一个火车站，我来介绍一下我的火车，这列火车是用来运煤的，火车上有九个车厢，有三双轮子，车厢顶上还有...
我们家附近有一条小铁路，这条小铁路主要是火车往电厂运煤用的。每当听到火车鸣笛的时候，二宝便嚷嚷着“我们去看火车了，...
每当夏天的时候。，我都有喘不过气的 爸爸是个搬运工。爸爸因为成分不好，被分配到了我们当地最差的工作。我们当地有一个...
拉碳就是运煤。在晋蒙语系中，煤就叫碳，煤矿叫碳窑，矿工叫掏碳的。我们几个运煤的中学生，自然被称为拉碳孩子。...
昨晚做了一个梦，我梦见自己成为一个煤场工人，坐在一个高高的土堆上看货车运煤。火车是黑色的，车厢特别的高足足有两米，...
小火车嘟嘟每天都穿梭在一个煤矿和工厂之间，它全身都脏兮兮的，因为它是运煤的，所以矿主对它的卫生也没有多大关注，他...
拉碳就是运煤。在晋蒙语系中，煤就叫碳，煤矿叫碳窑，矿工叫掏碳的。我们几个运煤的中学生，自然被称为拉碳孩子。 上世纪...
1、字符串压缩 遍历字符串的每一个字符，记录count，最后append，本菜忽略了最后一位字符。 2、火车运煤 ...
作为一个农村长大的孩子，小时候没见过火车，初中的时候到镇上读书，镇上有一条运煤的铁路，据说是抗战时期小日本修筑的...
本文标题：一个火车运煤算法的思考
本文链接：https://www.haomeiwen.com/subject/utuarxtx.html
网友评论