如何编写代码实现分糖果效果

本篇内容介绍了“如何编写代码实现分糖果效果”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

创新互联是创新、创意、研发型一体的综合型网站建设公司,自成立以来公司不断探索创新,始终坚持为客户提供满意周到的服务,在本地打下了良好的口碑,在过去的十载时间我们累计服务了上千家以及全国政企客户,如纯水机等企业单位,完善的项目管理流程,严格把控项目进度与质量监控加上过硬的技术实力获得客户的一致表扬。

问题描述

有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。

输入格式:程序首先读入一个整数N(2

输出格式:要求程序输出一个整数,表示老师需要补发的糖果数。

解决方案

对于这种比较复杂的题目,我们可以将问题拆解。本题可以简化为:(1)每个小朋友将自己的糖果分一半给左边的孩子。(2)给拥有奇数颗糖的孩子补发糖果。(3)判断所有孩子糖果数量是否相等。在写代码时,我们必须先读入孩子的个数,其次判断每个孩子的糖果数,由此计算出这个孩子应该给左边孩子的糖果数量。最后判断奇偶,进行补发糖果并判断孩子的糖果数量是否相等,如果不相等,则反复进行这些步骤。

分糖果问题示例代码

N = int(input())  # 孩子的个数

s = list(map(int,  input().split()))  # 每个孩子的糖果数

ans = sum(s)  # 开始总的糖果数

a = s[0] // 2   # 上一个孩子给下一个孩子的糖果数

while len(s) !=  s.count(s[0]):  # 当每个人糖果数不一样时执行

    for i in range(N):

        if i + 1 == N:   # 让最后一个孩子的下一个指向第一个孩子

            i = -1

        # 分糖果

        s[i+1], a = s[i+1] + a - s[i+1] // 2,  s[i+1] // 2

        if s[i+1] % 2 != 0:  # 奇数时加1

            s[i+1] += 1

ans = sum(s)-ans # 补发的糖果数

print(ans)

“如何编写代码实现分糖果效果”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!


分享文章:如何编写代码实现分糖果效果
本文链接:http://pwwzsj.com/article/ghepei.html