解决蓝桥杯中的分糖果问题

参考代码:

n=int(input())
m=list(map(int,input().split()))
ans=0 #老师补发糖果的个数
while m.count(m[0]) != n:  #这里的m[0]也可以是其他小朋友，我们只要确定这个m[0]的值的个数=n，就可以确定所有小朋友的糖果数量相同
    for i in range(n):   #先将所有的糖果都分出去一半
        m[i]=m[i]/2 
    temp=m[0]  #第一个小朋友一半的糖果数量
    for i in range(n-1):  #先将最后一个小朋友剔除，最后这个小朋友再加上第一个小朋友一半的糖果
        m[i]+=m[i+1]  #当前小朋友与后一个小朋友的糖果相加
    m[n-1]=temp+m[n-1]  #最后的一个小朋友的糖果数量等于第一个小朋友的一半和自己的一半
    for i in range(n):
        if m[i]%2 !=0:  #判断哪个小朋友手里的糖果是奇数
            ans+=1  #老师补发糖果+1
            m[i]+=1

print(ans)