有n個人圍成一圈，順序排號（編號為1到n）。從第1個人開始報數(shù)(從1到3報數(shù))，凡報到3的人退出圈子。從下一個人開始繼續(xù)報數(shù)，直到剩下最后一個人，游戲結(jié)束。
問最后留下的是原來第幾號的那位。
舉個例子，8個人圍成一圈：
1  2  3  4  5  6  7  8
第1次報數(shù)之后，3退出，剩下：
1  2  4  5  6  7  8  （現(xiàn)在從4開始報數(shù)）
第2次報數(shù)之后，6退出，剩下：
1  2  4  5  7  8  （現(xiàn)在從7開始報數(shù)）
第3次報數(shù)之后，1退出，剩下：
2  4  5  7  8  （現(xiàn)在從2開始報數(shù)）
第4次報數(shù)之后，5退出，剩下：
2  4  7  8  （現(xiàn)在從7開始報數(shù)）
第5次報數(shù)之后，2退出，剩下：
4  7  8  （現(xiàn)在從4開始報數(shù)）
第6次報數(shù)之后，8退出，剩下：
4  7  （現(xiàn)在從4開始報數(shù)）
最后一次報數(shù)之后，4退出，剩下：
7.
所以，最后留下來的人編號是7。

一個正整數(shù)n，(1< n< 10000) 

數(shù)據(jù)規(guī)模和約定
對于100%的數(shù)據(jù)，1< n< 10000。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍橋杯