Python练习（21）-分糖果-中

最新推荐文章于 2025-04-01 01:15:00 发布

Roger-Liu

最新推荐文章于 2025-04-01 01:15:00 发布

阅读量2.7k

点赞数

分类专栏： python exercises

本文链接：https://blog.youkuaiyun.com/qq_43243022/article/details/83118787

版权

博客探讨了一个关于10个小孩分糖果的问题，每个小孩按特定规律传递糖果，然后根据奇数条件向老师要糖。文章分析了解决方案，包括错误的判断函数和效率优化，最终得出正确结果，强调了编程中的错误查找和算法优化的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述:

10个小孩围城一圈分糖果，老师分给第1个小孩10块，第2个小孩2块，第3个小孩8块，第4个小孩22块，第5个小孩16块，第6个小孩4块，第7个小孩10块，第8个小孩6块，第9个小孩14块，第10个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩；糖块数为奇数的人可向老师要一块。
问经过这样几次后大家手中的糖的块数一样多？每人各有多少块糖？

分析：
首先，糖的传递a[i]=(a[i]+a[i-1])/2，要用到小索引元素，所以应该从大到小遍历，记得每次循环前先取出a[9]，最后加到a[0]
判断是否是奇数
构造全相等的判断函数

#构造糖块全相等的判断函数
def isequal(c):
    for v in range(len(c)-1):
        if c[v]!=sum(c)/len(c):
            return False
#主体函数
a=[10,2,8,22,16,4,10,6,14,20]
k=1
while k < 100:
    last=a[9]
    a[0]=(a[0]+last)/2
    if a[0]%2!=0:
        a[0]=a[0]+1
    for i in range(9,0,-1):
        a[i]=(a[i]+a[i-1])/2
        #此处在循环内直接判断是否是奇数。如果再来一个循环的话for i in range(10)，复杂度大大增加。
        if a[i]%2!=0:
            a[i]=a[i]

最低0.47元/天解锁文章