蓝桥杯1655: 蓝桥杯算法训练VIP-筛选号码题解 (最后留下来的人编号是7)

不可一世的小女人 算法基础篇 31 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
有n个人围成一圈,顺序排号,从第1个人开始报数,凡报到3的人退出圈子,从下一个人开始继续报数,直到剩下最后一个人,游戏结束,问最后留下的是原来第几号的那位,所以,最后留下来的人编号是7。

有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。 问最后留下的是原来第几号的那位。 举个例子,8个人围成一圈: 1  2  3  4  5  6  7  8 第1次报数之后,3退出,剩下: 1  2  4  5  6  7  8  (现在从4开始报数) 第2次报数之后,6退出,剩下: 1  2  4  5  7  8  (现在从7开始报数) 第3次报数之后,1退出,剩下: 2  4  5  7  8  (现在从2开始报数) 第4次报数之后,5退出,剩下: 2  4  7  8  (现在从7开始报数) 第5次报数之后,2退出,剩下: 4  7  8  (现在从4开始报数) 第6次报数之后,8退出,剩下: 4  7  (现在从4开始报数) 最后一次报数之后,4退出,剩下: 7. 所以,最后留下来的人编号是7。

蓝桥杯1655: 蓝桥杯算法训练VIP-筛选号码题解
(最后留下来的人编号是7)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 蓝桥杯1655: 蓝桥杯算法训练VIP-筛选号码题解