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

简答题

有n个人围成一圈，顺序排号。
从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

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

答案：

略

解析：

【喵呜刷题小喵解析】：这个问题是一个经典的约瑟夫环问题，也被称为“丢手绢”问题。在这个问题中，有n个人围成一圈，从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，我们需要找出最后留下的是原来第几号的那位。这个问题可以使用递归或循环的方法来解决。这里我们给出一个使用循环的 Python 代码实现。在代码中，我们首先判断如果只有一个人，那么这个人就是最后留下的人，直接返回0。然后，我们创建一个列表 `remaining`，其中包含1到n的所有数字，表示围成一圈的人的顺序。接着，我们使用一个循环来模拟报数的过程，每次循环将报到3的人从列表中删除。具体地，我们使用变量 `index` 来表示当前报到的人的顺序号，初始值为0。每次循环，我们将 `index` 更新为 `(index + 3 - 1) % len(remaining)`，这样可以保证当报到3的人被删除后，下一个报到的人的顺序号仍然正确。然后，我们删除 `remaining` 列表中 `index` 对应的元素，表示这个人已经退出圈子。最后，当 `remaining` 列表中只剩下一个元素时，这个元素就是最后留下的人的顺序号，我们将其返回即可。在示例中，我们调用 `last_man_standing(10)` 来求解10个人围成一圈时，最后留下的是原来第几号的那位。运行代码后，输出结果为4，表示最后留下的是原来第4号的那位。
创作类型：
原创

本文链接：有n个人围成一圈，顺序排号。 从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下

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

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

分享考题
share