蓝桥杯算法训练VIP-筛选号码

有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。

一个正整数n，(1< n< 10000) 

数据规模和约定
对于100%的数据，1< n< 10000。

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

蓝桥杯