输入一个整数表示有多个人,无提示信息 输出 最 后 留 下 人的编号 有n个人围1圈,顺序编号,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
时间: 2023-12-27 22:59:21 浏览: 69
python 有n个人围成一圈,顺序排号,问最后留下的是原来第几号的那位。(示例)
5星 · 资源好评率100%
可以使用模拟的方式解决这个问题。假设当前圆圈中还有 $n$ 个人,编号从 $0$ 到 $n-1$,$count$ 表示当前报数的人数,$index$ 表示当前报数的人的编号(初始为 $0$)。每次找到下一个还在圆圈中的人,如果 $count$ 为 $3$ 则将该人移出圆圈,否则继续报数。直到圆圈中只剩一个人时,该人即为最后留下的人。
代码如下:
阅读全文