蓝桥杯算法训练：圆圈报数问题.pdfVIP

算法训练筛码

时间限制：1.0s内存限制：512.0MB

问题描述

有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1

到3报数)，凡报到3的人圈子。从下一个人开始继续报数，直到剩下最后

一个人，游戏结束。

问最后留下的是原来第几号的那位。

举个例子，8个人围成一圈：

12345678

第1次报数，3，剩下：

1245678（现在从4开始报数）

第2次报数，6，剩下：

124578（现在从7开始报数）

第3次报数，1，剩下：

24578（现在从2开始报数）

第4次报数，5，剩下：

2478（现在从7开始报数）

第5次报数，2，剩下：

478（现在从4开始报数）

第6次报数，8，剩下：

47（现在从4开始报数）

最后一次报数，4，剩下：

7.

所以，最后留下来的人编号是7。

输入格式

一个正整数n，(1n10000)

输出格式

一个正整数，最后留下来的那个人的编号。

样例输入

8

样例输出

7

数据规模和约定

对于100%的数据，1n10000。