Python基础经典问题-约瑟夫问题

n个人按1，2，3,… ,n编号，并顺序围坐一圈。开始按照1，2，3,… ,m 报数，凡报到 m 的出列，直到所有人出列为止。 算法如下： 1）建立一个列表lb存放n个值 2）遍历该列表，从1开始计数，到第m个值将其从列表删除。然后继续从1开始计数，数到第m个值将其从列表删除。 3）以此类推，直到列表中没有元素为止 编写程序，输入人数n和序号m，输出出圈的序号。

#列表综合案例2：约瑟夫问题
#n代表总人数,m代表出圈间隔序号数
n,m=eval(input())                   #n代表总人数,m代表出圈间隔序号数
result=[]                           #出圈列表 
blist=list(range(1,n+1))
cal=0
while blist:
    tmp=blist.pop(0)                #取出第一个数
    cal+=1
    if cal==m:
        result=result+[(tmp)]
        cal=0                       #继续从1开始计数
        continue
    blist.append(tmp)               #将原来的第一个数放到列表最后
    if len(result)==n:              #所有人出圈
        break   
print("出圈列表:")
print (result)  

约瑟夫闭环问题要明确序列循环的方法。对于该循环问题的闭环还有另一种更精简的解法：

n,m=eval(input())
result=[]
ls=list(range(1,n+1))#实现闭环
for i in range(n):##出去n个人循环n次
    for j in range(m-1):#每次循环m个人
        ls.append(ls.pop(0))##第一个人出列
    result.append(ls.pop(0))##出列的人
print("出圈列表:")
print (result)  

该方法理解起来较为困难，每部分原理已经写在注释，对于想要提高自己能力的同学可以尝试一下这种解法。