蓝桥杯每日一题之报数游戏（约瑟夫环问题）（求指点）

问题描述

有n个人围成一圈，从1开始按顺序编号，从第一个人开始从1到k报数，报到k的人退出圈子，然后继续报数，直到圈内只剩1人时结束。问最后一人是原来圈子的第几号

思路解析

我们可以将人数编号存入列表中，将报的数与列表索引分别令值，单独将索引令值能够使思路更加清晰。

代码实现

def baoshu():
    n=int(input('人数'))
    k=int(input('报的数'))
    list=[]
    for i in range(1,n+1):
        list.append(i)
    l,j=1,0 #  l为报数的人，j为人在列表中的索引
    while n>1:
        if j>n:
           j=j-n #判断索引是否超出，若超出须减去一个循环
        if l==k:
           del list[j]
           l=0
           j-=1
           n-=1 #此时删了一个人，要重新开始数，所以l=0，而此时索引变为j-1,人数少一
        else:
           l+=1
           j+=1 #没找到就一直加
    return list[0]
print(baoshu())

 

 我想了很久，不知道我这索引到底哪里出错了，求大家指点指点