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以前的数重新拼接为一个新的列表。