Python3.11 实现约瑟夫环问题：模拟小孩报数出列

Python3.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]

代码解析:

1. 输入 n 和 m，分别代表小孩人数和报数的数字。
2. 使用 list(range(1, n + 1)) 创建一个包含所有小孩编号的列表 list6。
3. 循环执行以下操作，直到所有小孩出列：
   • 如果 len(list6) < m，则将 list6 与其除了最后一个元素外的所有元素拼接，以保证报数的循环性。
   • 打印 list6[m - 1]，即报到 m 的小孩的编号。
   • 将 list6 切割成两部分：从第 m 个元素到最后一个元素，以及从第一个元素到第 m - 1 个元素，并将其拼接成新的 list6，模拟小孩出列后的顺序。
   • 如果 len(list6) < m，则将 list6 与其除了最后一个元素外的所有元素拼接，以保证报数的循环性。

注意:

代码中使用 list6 来存储小孩编号，您可以根据实际情况修改变量名。

如何使用:

1. 在代码开头输入 n 和 m，以空格隔开。
2. 运行代码，即可得到出队编号的序列。

代码优化:

您可以根据实际需要对代码进行优化，例如：

• 使用更简洁的代码结构。
• 优化循环条件。
• 提高代码效率。