标签：sp 问题 bs 时间 as nbsp 程序 class 需要
记得第一次参加一个公司的宣讲会的时候，有这样的一道题。
我先谈谈我当时做题的情况吧，这道题其实是我第一次参加宣讲会的时候，其实之前有很多东西都准备不足，之前还做了公司的逻辑题，到最后我的脑袋真的是已经七荤八素了，当时时间也很赶，也就只剩5分钟不到的时间，大家都交卷了，所以我也直接落笔。
我当时给出得答案车行驶333公里处（记a1）放下334升油，带333升油返回A地继续装油。第三次到a1处时a1的油量为334+334+334=1002升。
犹豫当时时间很赶，我直接当1000升处理，还剩667公里，跑到B地还剩333升油。
之后我下来考虑了下，其实这道题我的解法明显就是特殊化了，一开始我给定的是汽车先跑333公里，其实现在想起来，是不是1公里1公里的跑，才能得到最大的油量？
从A地跑1公里到a1处，消耗的油量是1+1+1+1+1=5升，明显当油量大于2000升时，每行驶1公里都会消耗5升。
那么现在就需要找出第一次B1中转站（返回次数只需1.5次） 1000/5=200公里。
也就是说当在200公里处，还剩下2000升油。接下来重复1公里1公里走，消耗油量为：1+1+1=3升。 行驶距离为：1000/3=333 剩余油量为1000+1= 1001 此时距离200+333= 533公里
此时直接装上剩余的1000升油运往B的，剩余路程为（消耗油量）：1000-533=467公里。 剩余油量为：1000-467=533升
在以后我会补上此题的程序。。。
标签：sp 问题 bs 时间 as nbsp 程序 class 需要
原文地址：http://www.cnblogs.com/lulup/p/4133431.html
