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

参考文章：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油。

转载于:https://www.cnblogs.com/zandbin/p/5397663.html