一.问题的描述
约瑟夫环问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为m的人开始报数,数到m的那个人被杀掉;他的下一个人又从1开始报数,数到m的那个人又被杀掉;依此规律重复下去,直到圆桌周围的人只剩最后一个。
输入测试数据
n = 8
m = 4
输出次序
4 8 5 2 1 3 7 6
所以最后一个人是编号为6的人
二.代码部分
n=int(input('输入n个人:'))
m =int(input('输入m编号:'))
lis=list(range(1,n+1))
while len(lis)>1:#还可以取模,pop()那个应该删除的元素,注意下标是从0开始的
#print(lis)
for i in range(m-1):
lis.append(lis.pop(0))
lis.pop(0)
print(lis[0])