CCF 201712-2 游戏 python

思路：

• kid：n个小朋友的编号
• num：每次小朋友报的数

1. 遍历kid列表中每个小朋友，完成报数操作，每次报的数(num)是上一个小朋友报的数+1
2. 判断每个小朋友报的数是否符合条件，若符合条件则将该小朋友的编号添加到new_kids中，列表new_kids用于存储每次遍历后剩余小朋友的编号
3. 每次遍历前都将new_kids置为[]，遍历完成后将得到的结果赋给kids，以作为下一轮遍历的新列表。这里需要注意new_kids==[]的情况，会在文章最后反思出说明！
4. 遍历终止条件：kids列表的长度为1，即只剩最后一位小朋友，他就是最终获胜者

'''
测试用例1
5 2
测试用例2
7 3
'''
n, k = map(int, input().split())
kids = [e+1 for e in range(n)] # 列表kids为n个小朋友的编号
num = 0 # num为每次小朋友报的数
while len(kids) > 1:
    new_kids = [] # 列表new_kids用来记录每一轮遍历后剩余小朋友的序号
    for kid in kids:
        num += 1
        #判读序号为kid的小朋友报出的数是否既不是k的倍数且最后一位不是k
        if num % k != 0 and num % 10 != k: 
        #注意*** /：浮点数除法，返回浮点数  //：整数除法，返回整数 所以使用num % k代表num整除k
            new_kids.append(kid) # 把符合判断条件（既没有被淘汰）的小朋友的编号添加到new_kids列表中
    if len(new_kids) == 0:
        kids = kids[-1:]  # 注意*** L[-1]代表列表中最后一个元素 L[-1:]代表由列表最后一个数组成的列表
    else:
        kids = new_kids
print(kids[0])

反思：

一开始没考虑到列表new_kids为空的情况，只得了90分。因为可能在一次遍历完成后new_kids列表中所有小朋友报的数都不符合条件，那么获胜的应该是最后一位报数的小朋友！