约瑟夫环问题（10分）
题目内容：
已知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]
a=input()
n=int(a)
a=input()
m=int(a)
x=list(range(0,n))
p=[]
count=1
flag=0
while True:
if len(x)==0:
break
if count%m==0:
q=x.pop(flag)
p.append(q)
count=1
else:
flag=(flag+1)%len(x)
count+=1
print(p)
版权声明：本文为Clouds_s原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。