用 Python 查找收集等距离物品所需的距离

pythonserver side programmingprogramming更新于 2025/9/27 9:48:17

假设要组织一场比赛。不同的石头被放置在道路上。比赛的起点有一个桶,距离第一块石头 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

相关文章


有用资源