Python实战-约瑟夫环问题

约瑟夫环问题

题目内容：

已知n个人（以编号0，1，2，3…n-1分别表示）围坐在一张圆桌周围。从编号为0的人开始报数1，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

输入格式:

两个正整数n, m，其中3<=n<=100, 1<=m<=n

输出格式：

按照顺序出列的人的编号列表

输入样例：

5

2

输出样例：

[1, 3, 0, 4, 2]

输入样例：

12

3

输出样例：

[2, 5, 8, 11, 3, 7, 0, 6, 1, 10, 4, 9]

时间限制：500ms内存限制：32000kb

程序：

n = int(input())
m = int(input())
l = list(range(n))
s = []
a = 0
for i in range(n-1):
    s.append(l[(m+a) % (n-i) - 1])
    t = l[(m+a) % (n-i)]             # 标记下一次开始遍历的数
    l.pop((m+a) % (n-i) - 1)         # 出列，即从原列表中删除
    a = l.index(t)                   # 确定下一次开始遍历的位置
s.append(l[0])
print(s)

PS:刚入门的小白第一次发帖，自己琢磨了半天终于运行成功了，感觉有点繁琐又不知道怎么优化，分享上来给大家看看，有大佬欢迎批评指正