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

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

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

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

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

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

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

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

对哦~可以原地等待这点我没有考虑到~

虽然还没有验证最远距离是否正确~但能敲出代码已经感觉很厉害了~真是佩服~~

看看九九能不能理解~

你是怎么想出来的？~原理是什么？~

[此贴子已经被作者于2017-3-2 17:41编辑过]

看上去找到方法后不太难实现~
这题……最好还是敲敲代码~

[此贴子已经被作者于2017-3-2 20:48编辑过]

受到高手们的启发~九九猜测当n=3,k=100的时候如下：先3辆车跑100/6千米~然停下来帮另外两辆车加1/6的油~接下来2辆车最远可以跑75千米~返回后第三辆车补给另外两辆100/6~这时三辆车都有100/6的油量~刚好可以回到原点~四辆也是这样类推~感觉公式是k/2+k/4+k/6+……+k/2n
现在还不确定这样是否是最优解~不知道是不是这样？~

[此贴子已经被作者于2017-3-2 21:03编辑过]

哇~九九也想不到结果会出奇简单~看来还是考智商多过考算法设计技巧啊~早知结果看穿如此简单就不发百分贴了~~