刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

编程实现：

有n个人围成一个圈，按顺序排好号。然后从第一个人开始报数（从1到3报数），报到3的人退出圈子，然后继续从1到3报数，直到最后留下一个人游戏结束，问最后留下的是原来第几号。

输入描述：

输入一个正整数n

输出描述：

输出最后留下的是原来的第几号


样例输入：

5

样例输出：

4

使用微信搜索喵呜刷题，轻松应对考试！

答案：

```pythondef last_man_standing(n):if n == 1:return 1people = list(range(1, n+1))index = 0while len(people) > 1:index = (index + 2) % len(people)del(people[index])return people[0]print(last_man_standing(5)) # 输出: 4```

解析：

【喵呜刷题小喵解析】：

这是一个经典的约瑟夫环问题，也称为“丢手绢”问题。有n个人围成一圈，从第一个人开始报数，每次报到3的人退出圈子，直到最后留下一个人。

解决这个问题的一种有效方法是使用模拟。我们可以创建一个列表来表示这n个人，然后从第一个人开始报数。每次报到3的人，我们从列表中删除他。最后，列表中的最后一个元素就是最后留下的人。

在Python中，我们可以使用列表的索引来表示人的位置。初始时，索引从0开始。每次报数后，索引加2（因为报到3的人退出，所以下一个人是索引+2的人）。当列表长度大于1时，我们继续这个过程，直到列表长度为1。

在上面的代码中，我们首先检查特殊情况：如果n等于1，直接返回1。否则，我们创建一个包含1到n的列表，表示这n个人。我们从索引0开始报数，每次报到3的人，我们从列表中删除他。最后，列表中的最后一个元素就是最后留下的人，我们返回这个值。
创作类型：
原创

本文链接：编程实现： 有n个人围成一个圈，按顺序排好号。然后从第一个人开始报数（从1到3报数），报到3的人退出

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share