参考文章: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油。
时间: 2024-10-12 15:05:48