用 Python 查找收集等距离物品所需的距离
假设要组织一场比赛。不同的石头被放置在道路上。比赛的起点有一个桶,距离第一块石头 6 个单位。其他石头彼此相距 4 个单位,一个接一个地笔直地排成一排。现在,参赛者从桶出发,然后收集最近的石头,回来并将石头放入桶中,之后再次奔跑去收集下一块最近的石头,跑回来,并将其放入桶中。这个过程将持续到所有石头都放入桶中。如果有 n 块石头,那么我们必须找到参与者需要覆盖的总距离。

因此,如果输入为 n = 5,则输出将为 140,因为 2*6 + 2(6 + 4) + 2(6 + 4 + 4) + 2(6 + 4 + 4 + 4) + 2(6 + 4 + 4 + 4 + 4) = 140
要解决这个问题,我们必须解决这个方程式 −
对于石头 1,我们必须覆盖 (6+6) = 2*6 距离
对于石头 2,我们必须覆盖 ((6+4)+(6+4)) = 2*(6+4) 距离
对于石头 3,我们必须覆盖 ((6+4+4)+(6+4+4)) = 2*(6+4+4) 距离
对于石头 n,我们必须覆盖 ((6+4*(n-1))+(6+4*(n-1))) = 2*(6+4*(n-1)) 距离
对于所有石头,我们必须覆盖 −
D = 2*6 + 2*(6+4) + 2*(6+4+4) + … + 2*(6+4*(n-1))
D = 2*[6 + (6+4) + (6+2*4) + … + (6+(n-1)*4)]
D = 2*[6n + 4(1 + 2 + … + (n-1))]
D = 2*[6n + 4(n*(n-1)/2)]
D = 2*[6n + 2(n*(n-1))]
示例
让我们看看下面的实现以便更好地理解 −
def find_distance(n): return 2*(6*n + 2*((n-1)*n)) n = 5 print(find_distance(n))
输入
5
输出
140
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

