问题描述
    有n个人围成一圈，顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。
    问最后留下的是原来第几号的那位。
    举个例子，8个人围成一圈:
    12345678
    第1次报数之后，3退出，剩下:1245678(现在从4开始报数0
    第2次报数之后，6退出，剩下:124578(现在从7开始报数)第3次报数之后，1退出，剩下:24578(现在从2开始报数)
    第4次报数之后，5退出，剩下:2478(现在从7开始报数)第5次报数之后，2退出，剩下:478(现在从4开始报数)
    第6次报数之后，8退出，剩下:47(现在从4开始报数)
    最后一次报数之后，4退出，剩下︰7.
    所以，最后留下来的人编号是7。
    输入格式
    一个正整数n，(1输出格式
    一个正整数，最后留下来的那个人的编号。样例输入
    8
    样例输出
    7
    数据规模和约定
    1 < n < 10000

    1. #include <iostream>
    2. #include <queue> 
    3. using namespace std;
    5. int main() {
    6.     queue<int> q;
    7.     int n;
    8.     cin>>n;
    9.     for(int i = 1;i <= n;i++) 
    10.         q.push(i);
    11.     int cnt = 1;
    12.     while(q.size() > 1){
    13.         int t = q.front();
    14.         q.pop();
    15.         if(cnt % 3 != 0){
    16.             q.push(t);
    17.         }
    18.         cnt++;
    19.     }
    20.     cout<<q.front();
    21.     return 0;
    22. }