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

发布时间：2021-10-13 15:20:32 作者：iii
来源：亿速云阅读：171

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

问题描述

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

输入格式：程序首先读入一个整数N(2<N<100)，表示小朋友的人数。接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于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)

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

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

相关阅读