约瑟夫问题(列表) - Hangzhou High School OJ

_{[命题人 : hhg]}

时间限制 : 1.000 sec 内存限制 : 128 MB

n个人排成一圈，从某个人开始，按顺时针方向从1开始依次编号。从编号为1的人开始顺时针“1,2,3,…,m,1,2,3,…”报数，报到m(m>1)的人退出圈子。这样不断循环下去，圈子里的人数将不断减少。由于人数是有限的（n个），因此最终会只剩下一个人。试问最后剩下的人的初始编号是多少？

400
2

289

500
10

n=int(input())
m=int(input())
que=[i for i in range(1,n+1)]
i=-1
while __________:
    i=(i+m)%len(que)
    que.pop(i)
    __________
print(que[0])

无

列表

提交