您好,登录后才能下订单哦!
本篇内容介绍了“如何编写代码实现分糖果效果”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
问题描述
有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) |
“如何编写代码实现分糖果效果”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站,小编将为大家输出更多高质量的实用文章!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。