【浙大版《Python 程序设计》题目集（解）】第4章-18 猴子选大王（20分）

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式：

输入在一行中给一个正整数N（≤1000）。

输出格式：

在一行中输出当选猴王的编号。

输入样例：

11

输出样例：

7

解析:

报数报到三的退出，首先需要一个变量去做报数，另一个变量去做编号，意思是当有一个编号退出后面的就会补上，所以需要一个去做编号，编号是从一开始的，当编号超出上限时重新回到一号

解题:

# 输入整数n
n = int(input())

# 筛选
timer = 0  # 记录个数（3）
number = 0  # 编号

monkey = [i for i in range(1, n + 1)]

while len(monkey) > 1:

    timer += 1
    number += 1
    
    if number > len(monkey):  # 超出现有的号数，重1号开始
       number = 1
    
    if timer == 3:  # 报道3的退出
       timer = 0
       del monkey[number - 1]
       number -= 1  # 删除一个后后面的会往前面补，要减1

# 打印最后一个号数
print(monkey[0])

如有更好的建议请评论！！！