每轮淘汰一个人，找幸运儿问题，数组周期性下标越界问题，数组删除元素pop(index)函数

例题：

Description

cyn小朋友所在的幼儿园今天上午的点心是苹果，但是mwy老师分到最后发现多了两个苹果，于是他决定用一种方法找出一位位幸运儿。

n个小朋友围成一圈，编号从1-n，第一个人从1数起，数到7的那个人就被淘汰出局，接下来的人又从1数起，数到7再次被淘汰（如果人数不满7个，则循环着数）……最后剩下的一个人就是赢家（主函数已经给出）

Toggle Code

Input

第一行输入一个整数T,代表有T组测试样例。

接下来的T行每行输入一个整数n(n<=1000)，代表总共有几位小朋友。

Output

对于每一个n，输出对应幸运儿的初始编号。

Samples

input：

2

100 32

output：

50 5

代码：

def find_lucky_child(n):
    circle = list(range(1, n + 1))
    index = 0

    while len(circle) > 1:
        index = (index + 6) % len(circle)  # 数到7的下一个位置
        circle.pop(index)

    return circle[0]

# 读取测试样例数量
T = int(input())

# 处理每个测试样例
for _ in range(T):
    n = int(input())
    lucky_child = find_lucky_child(n)
    print(lucky_child)

思路 ：

在 `find_lucky_child` 函数中，使用了一些内置函数和操作，让我们逐一解释它们的作用：

1. `list(range(1, n + 1))`: 这一行创建了一个列表 `circle`，其中包含从1到n的整数，表示初始时所有小朋友的编号。

2. `index = (index + 6) % len(circle)`: 这一行更新当前数数的位置 `index`。每次数到7后，它会将 `index` 增加6，相当于跳过了数到7的那个小朋友。同时，使用模运算 `%` 来确保 `index` 不会超出列表的范围，即如果数到列表末尾后，会继续从列表的开头开始数。

3. `circle.pop(index)`: 这一行移除了被数到7的小朋友，也就是列表 `circle` 中的当前位置 `index` 的元素。

4. `return circle[0]`: 最后，当只剩下一个小朋友时，返回列表 `circle` 中的唯一元素，这就是幸运儿的初始编号。

这些操作结合起来，模拟了小朋友们围成一圈数数的过程，直到只剩下一个人为止。

关键点：

index = (index + 6) % len(circle)

circle.pop(index)

执行这两句之后，index就变成了circle里面被pop掉的小朋友后面一个小朋友的下标，也就可以理解为index自动+1了，我们只需要index再+6就可以找到下一个要淘汰的小朋友，用程序来表示就是后面继续执行循环的的时候是index = (index + 6) % len(circle)，而不是index = (index + 7) % len(circle)