python蓝桥杯day02--分糖果游戏

题目描述

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

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

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

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

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

输入
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出
要求程序输出一个整数，表示老师需要补发的糖果数。

输入示例

3 
2 2 4 

输出示例

4

解题代码

# 模拟题目倒序遍历
from copy import deepcopy


def EqualSweet(SweetList):
    if len(set(SweetList)) != 1:# 判断是否分好糖果
        return False
    return True


n = int(input().strip())# 去掉输入前后的空格后在转为整数。 小朋友位数
SweetList = [int(temp) for temp in input().strip().split()] # 初始小朋友的糖

count = 0

while not EqualSweet(SweetList):
    # 错位处理
    temp = deepcopy(SweetList)
    # 把末尾放置在首位 相当于从首位开始取给最后一位
    first = temp.pop()
    temp.insert(0, first)
    print(temp)
    # 相当于从第二位开始取开始 即第n个小朋友手中保持自己的一半与前一个小朋友给的一半
    # first = temp.pop(0)
    # temp.append(first)
    SweetList = [SweetList[i] // 2 + temp[i] // 2 for i in range(n)]
    print(SweetList)
    for i in range(len(SweetList)):
        if SweetList[i] % 2 != 0:
            SweetList[i] += 1
            count += 1
print(count)

函数解释

deepcopy(x) 返回x的深拷贝，拷贝对象及其子对象。
set() 函数，创建一个无序不重复元素集。
可以用来进行关系测试，删除重复数据，还可以计算交集、差集、并集等。
此题：分好糖果后，每人都相等，所以全重复，去掉后只剩下一个数。

**strip()**方法，去除字符串前后的空格。
**split()**方法， 通过指定分隔符对字符串进行切片，如果参数 num 有指定值，则分隔 num+1 个子字符串

str.split(str="", num=string.count(str)).