我要评论约瑟夫环问题
题目内容：
已知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:刚入门的小白第一次发帖，自己琢磨了半天终于运行成功了，感觉有点繁琐又不知道怎么优化，分享上来给大家看看，有大佬欢迎批评指正
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论