妙先生

用户名：uq_57083779177

访问量：26519

签　名：

妙啊！

等　　级
排　　名	225
经　　验	6249
参赛次数	0
文章发表	73
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-九宫格 -题解(Python代码)
浏览：218

蓝桥杯2014年第五届真题-兰顿蚂蚁-题解(Python代码)
浏览：427

蓝桥杯2014年第五届真题-分糖果-超详细题解(Python代码)
浏览：962

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

蓝桥杯2014年第五届真题-分糖果-超详细题解(Python代码)

　　作者: 妙先生　　　　发表时间：2020-02-17 16:10:42 浏览：962　|　评论：0　

原题链接：蓝桥杯2014年第五届真题-分糖果

问题描述 ：
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

每个小朋友都把自己的糖果分一半给左手边的孩子。

一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

------------

需要注意的是轮每个人是把自己从一轮开始最初有的偶数个糖果的分给左边的人，并不是动态的在得到右边人给的糖果之后再折半给左边的人，知道这一点就简单了。
代码注释很详细，希望可以帮到你。

代码如下：
```python
peo_nums=int(input())
candy_nums=list(map(int,input().split())) #输入每人的糖果数量
count=0 #计老师补发的糖果数
while len(set(candy_nums))>1: #len(set(candy_nums))用来判断里面不同元素的个数
    candy_nums1=[i for i in candy_nums]      #用于减半计算
    """将candy_nums的元素复制到candy_nums1中，注意不能直接candy_nums1=candy_nums，因为这样会使candy_nums与candy_nums1
        指向同一个列表。"""
    for i in range(peo_nums):
        if i==0:
            """第一个元素比较特殊，它是得到最后一个元素的一半"""
            candy_nums[i]=candy_nums1[0]//2+candy_nums1[-1]//2
        else:
            candy_nums[i]=candy_nums1[i]//2+candy_nums1[i-1]//2
    for j in range(peo_nums):
        """遍历糖果数，奇数加一"""
        if candy_nums[j]%2 != 0:
            candy_nums[j]+=1
            count+=1
print(count) #打印输出老师补发的糖果
```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

妙先生

TA的其他文章

你可能喜欢

数据结构-有序线性表的有序合并（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

不容易系列2 （C语言代码）

母牛的故事（C语言代码）

蓝桥杯2014年第五届真题-分糖果-超详细题解(Python代码)

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

A+B for Input-Output Practice (IV) （C++代码）

C语言训练-大、小写问题（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

三角形（C++代码）记忆化搜索

Cylinder （C语言描述+详细分析）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

sizeof的大作用（C语言代码）

Tom数（C语言代码）

妙先生

TA的其他文章

你可能喜欢

数据结构-有序线性表的有序合并 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

不容易系列2 （C语言代码）

母牛的故事 （C语言代码）

蓝桥杯2014年第五届真题-分糖果-超详细题解(Python代码)

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

A+B for Input-Output Practice (IV) （C++代码）

C语言训练-大、小写问题 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

三角形 （C++代码）记忆化搜索

Cylinder （C语言描述+详细分析）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

sizeof的大作用 （C语言代码）

Tom数 （C语言代码）

数据结构-有序线性表的有序合并（C语言代码）

母牛的故事（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

C语言训练-大、小写问题（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

三角形（C++代码）记忆化搜索

sizeof的大作用（C语言代码）

Tom数（C语言代码）