题目
输入:
输入一个整数 n,代表有多少人。(n 小于 1000)
输出:
告诉我最后剩下的那个人原来是第几个。
示例:
输入: 2
输出: 2
解释: 两人围成一圈,第一个人数到3就走了,所以最后剩的是第二个人。
理解:
想象这样一个游戏:大家围成一圈,从第一个人开始数数。每数到第三个人,这个人就得离开圈子。游戏继续,直到只剩一个人。我们要知道,这最后的胜利者原来是站在哪个位置的。
代码
def find_survivor(num_people):
circle = list(range(1, num_people +