约瑟夫问题2

题目

约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号，第一个人编号为1。然后从头开始报数，第一轮依次报1，2，1，2…然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3…报到2，3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。

给定一个int n，代表游戏的人数。请返回最后一个人的编号

测试样例： 5 返回：5

思路

此题，n个人一次报数，第一次121212。。，第二次123123123.。。，故利用python每隔2个取一个，每隔3 个取一个，[::step],每次一个while循环，就把最后一个移到排头即可。

代码

class Joseph: def getResult(self, n): step = 2 new_list = [i for i in range(1, n + 1)] listlen = len(new_list) while listlen>1: new_list = new_list[::step] step += 1 new_list = [new_list[-1]]+ new_list[:-1] listlen = len(new_list) return new_list[0]