[pattest]7-28 猴子选大王

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

输入格式：

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

输出格式：

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

输入样例：

11
输出样例：

7
'''

N = int(input())
num = []
newnum = []
for i in range(1,N + 1):
    num.append(i)

count_n = 0

while len(num) > 1:
    for n in num:
        count_n += 1
        if count_n == 3:
            count_n = 0
            continue
        newnum.append(n)
    num = newnum
    newnum = []

print(num[0])

直接在num数组中删除会导致长度变化，影响for循环结果。

如：

num = [1,0,2,0,0,0,1]

for i in num:
    if i == 0:
        num.remove(i)

print(num)

输出为[1, 2, 0, 1]

此处不用remove，将不删除的数放到一个新数组，代替原来的数组