本文探讨了一道有趣的算法问题：10辆车从同一起点出发，每车油量相同，能行驶100km。途中车辆可以相互分油。问题在于计算在所有车最终返回原点的情况下，车队最远可以行驶多远。解决方案是让所有车辆一起前进，当某车无法返回时，将其油平均分配给其余车辆，依次类推。通过数学模型得出最远距离的计算公式，并给出了Python3的实现代码。
问题描述：
10辆车，从同一个起点出发，拥有相同的油量，一车油可以跑100km，中途其他车的油可以分给其他车，每辆车子到了最远处之后，所有车都必须返回原点。求这个车队最远的车能走多远。
思路：
所有车一起前进，第一辆车到达能将剩余油分给其他车将其余车邮箱补满，并保证自己返回的条件下，开始分油：
100=a+a+9*a
剩余车沿用此模式，即：
100=b+(a+b)+8*b
100=c+(a+b+c)+7*b
…
最后的车行驶一段距离后返程：
100=j+(a+b+…+j)
显然最远距离为：
L=
最低0.47元/天 解锁文章
扫一扫
3602
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
