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

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

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

问题描述

有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)


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

推荐阅读:
  1. php编程 - php分糖果问题
  2. 如何编写代码实现15分钟时间提醒

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python java

上一篇:vbs中e是什么

下一篇:如何理解常见的IO模型:阻塞、非阻塞、多路复用、异步

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》