前言:本笔记仅仅只是对内容的整理和自行消化,并不是完整内容,如有侵权,联系立删。
这篇文章只有一个目的,完成摆平积木这道题目,其余没有多余的知识点。现在我们开始吧
一、题目展示
二、题目分析
针对这道题目,我们可以不难发现这是一道数学题。想要做到移动的积木个数最少,最重要的就是先找出最终状态下每一叠积木的数量。然后对于每一个数量多于平均数量的积木堆将多余的积木块放到数量少于平均数量的积木块上就可以了。
Tip:原先在阅读题目时,不小心将题意理解成了移动一块积木到相邻位置是一次移动,间隔位置是两次移动,在这样的情况下,希望移动的次数最少应该怎么办。似乎这样问题就复杂了很多。
while True:
try:
n = int(input())
if n == 0:
break
# 获取每堆积木数量,将之转换成列表
nums = list(map(int, input().split()))
# 计算积木总数量
total_sum = sum(nums)
# 计算平均值
average = total_sum // n
# 定义输出结果
result = 0
# 遍历每一摞积木
for num in nums:
# 如果当前摞的积木超过平均值, 把超出平均值数量的积木移到不足平均值的地方,超出的数量就是需要挪动的次数
if num > average:
result += num - average
# 输出结果
print(result)
print()
except:
break