Python实现约瑟夫环问题

1、问题描述

      约瑟夫环问题是：编号为1，2，...，n的n个人按顺时针方向围坐一圈，每个人有一个正整数编号。从某个位置的人开始，数到m的人出列;下一个人（从第m+1个）又从1数起，数到m的人便是第2个出列的人；依次重复下去，直到最后一个人出列，于是得到一个新的次序。

2、输入测试数据

     m = 4

     n =  8

3、输出次序

     4 8 5 2 1 3 7 6

4、代码

def Joseph(n,m):
    a =[i for i in range(1,n+1)]
    print(a)
    m = m
    while len(a) >= 1:
        if len(a) >= m:
            print(a[m-1])
            # del a[m-1]
            a = a[m:] + a[:m-1]
            print(a)
        else:
            if (m%len(a)-1) != -1:
                print(a[m%len(a)-1])
                a = a[m%len(a):] + a[:m%len(a)-1]
                print(a)
            else:
                print(a[m%len(a)-1])
                a = a[:m%len(a)-1]
                print(a)
if __name__ == '__main__':
    n,m = input('please your n and m:').split()
    Joseph(int(n),int(m))

思路：找到第m个数，它在列表的下标为m-1,将m-1以后数和m-1以前的数重新拼接为一个新的列表。