勘测小组准备到边远的地方勘测，他们最多可以出动n辆一模一样勘测车，每辆车满油最多能走k千米，不同勘测车之间可以互相加油，在保证所有勘测车出发后都能返回起点的并且返回起点的勘测车不能重新出发的前提下，问最远的一辆勘测车能开到离起点多少千米？

题目要求输入n和k的值，求最大值M。
0<n<=10000，1<k<=100(k为doulbe型)

这个问题我只会考虑n=2的情况，n的值变大就做不了，先放着，看看有没有大神能够求解~

[此贴子已经被作者于2017-3-3 06:38编辑过]

先问问你的推理结果，n=2 最大值多少？

当n=2时，k=10时，其中一辆车走3.3的路程~然后加油3.3给另外一辆，另外一辆能走(10+3.3)/2=6.77~

这条题的难点是要考虑车子返回加油的情况~可能最远路程会大于k~

按理解是否这样


假设每辆车满油 k=10千米 , 总共n=2 辆, 如果每走一千米,油耗 1
按数学来看

两辆车同时出发, 走了一千米, 油耗了1, 第一辆车存 1油开回基地,将剩下的 8给了第二辆 (如果没限定一辆车最多装多少油)

第二辆车也走了一千米,油耗了1, 然后加上了第一辆车补充的油, 总共 8+9 就有 17油, 分到能勘测的路程和回去的路程

就还能 走 8千米, 油耗8 , 剩下 9份油, 走回程的路,  

按这个理论, 两辆车能走 9千米.(一开始的1千米,加上补充后能走的8千米)

是这样么

先走2.5，给另一辆加满，等他返回，两车平分剩下的，正好返回都空油，这样可以走 7.5

保证所有勘测车出发后都能返回起点的并且返回起点的勘测车不能重新出发的前提下

没有返回，只是在原地等待。

第二辆车是从2.5km满油状态跑5km返回没油了，此时在原地等待的车还有5km的油。

n=2时还可以理解~但大于2时感觉很复杂的样子~

每辆满油的车最多能走k千米~