首页 > 其他 > 详细

储油点问题扩展:运油问题

时间:2016-04-16 09:28:25      阅读:400      评论:0      收藏:0      [点我收藏+]

参考文章:http://www.cnblogs.com/lulup/p/4133431.html

问题:A,B两地相距1000公里,A处有3000升油,现在有辆车从A地到B地运油,一次最多装1000升油,车每行驶1公里消耗1升油,问最多能运多少升油到B地?

解决:

这个问题可以转化为3000L油最多能跑多远:
将整个路程分成几段,每一段车子都会往返几次。
每一段路程都应该把油全部运过去,而且出发时车子上油总是满的,返回时车子上的油总是空的。
要符合这个要求:
第一段至少要往返共5次,前进1000/5=200KM,剩2000L油
第二段至少要往返共3次,前进1000/3=333KM,剩1000L油
第三段直接开至终点,开了(1000-533)KM,所以还剩533L油。

储油点问题扩展:运油问题

原文:http://www.cnblogs.com/zandbin/p/5397663.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!