Python 3.11 实现约瑟夫环问题：模拟小孩报数出列

问题描述：

n（1 < n <= 100）个小孩子手拉手围成一个圈，编号为 k(1 <= k <= n ) 的人从 1 开始报数，报到 m 的那个人出列，它的下一位又从 1 开始报数，报到 m 的又出列……依此类推，直到所有人都出列，由此产生一个出队编号的序列。

例如：

n = 4 [1, 2, 3, 4]
k = 3

则输出：

3 2 4 1

代码实现：

n = int(input())
m = int(input())

list6 = list(range(1, n + 1))

while len(list6) != 0:
    if len(list6) < m:
        list6 = list6 + list6[:-1]
    print(list6[m - 1])
    list6 = list6[m:] + list6[:m]
    if len(list6) < m:
        list6 = list6 + list6[:-1]

代码解释：

输入 n 和 m： 使用 input() 函数获取用户输入的 n 和 m 值，分别代表小孩人数和报数到 m 出列。
创建列表： 使用 list(range(1, n + 1)) 创建一个包含 1 到 n 的数字列表，代表小孩的编号。
循环直到所有小孩出列： 使用 while 循环，当列表不为空时循环执行以下操作：
- 判断列表长度： 如果列表长度小于 m，说明报数已经超过了列表长度，需要将列表扩展，使其长度足够，方法是将列表自身追加到自身的前 m-1 个元素。
- 打印出列编号： 打印 list6[m - 1]，即报数到 m 的小孩的编号。
- 移除出列小孩： 使用 list6[m:] + list6[:m] 将列表中第 m 个元素及其后面的元素移动到列表首部，相当于模拟出列操作。
- 判断列表长度： 再次判断列表长度，如果列表长度小于 m，说明报数已经超过了列表长度，需要将列表扩展，使其长度足够，方法是将列表自身追加到自身的前 m-1 个元素。

代码示例：

>>> n = 4
>>> m = 3
>>> 3
>>> 2
>>> 4
>>> 1

注意： 该代码使用了 list6 这个变量名，建议使用更具描述性的变量名，例如 children 或 numbers，以便更好地理解代码逻辑。