乐观爆米花

文章
5
资源
0
加入时间
2年10月17天

算法训练 - 筛选号码 (有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。)

问题描述有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退出,剩下:...