2023华为OD机试 报数游戏(Python)

题目

输入:
输入一个整数 n,代表有多少人。(n 小于 1000)

输出:
告诉我最后剩下的那个人原来是第几个。

示例:

输入: 2
输出: 2
解释: 两人围成一圈,第一个人数到3就走了,所以最后剩的是第二个人。

理解:
想象这样一个游戏:大家围成一圈,从第一个人开始数数。每数到第三个人,这个人就得离开圈子。游戏继续,直到只剩一个人。我们要知道,这最后的胜利者原来是站在哪个位置的。

代码

def josephus(n):
    people = list(range(1, n + 1

你可能感兴趣的:(华为od,游戏,python,华为机试)