队列 hdu1276

//先说明cmp里是个用于踢人的函数，然后先去写主函数，
//i=1(二) i=2(三) i=3(二) i=4(三) 所以，i是偶数则数到3踢人，否则数到2踢人


#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
queue <int> s;

void cmp(int k)
{
    int i = 1;
    while(s.front() != 0)
    {
        if(i % k != 0)    //用取模来实现数数的循环来数到相应的数字
            s.push(s.front());  //把留下来的方队尾
        s.pop();              //去掉队首
        ++i; 
    }
    s.pop();               //把队首的0去掉，在队尾加上0
    s.push(0);
}

int main()
{
    int t, n;
    cin >> t;
    while(t-- && cin >>n)
    {
        for(int i = 1; i <=n; i++)
            s.push(i);
        s.push(0);     //在最后面加个0代表队尾的标志
        int i = 1;
        while(s.size() > 4)   //因为加上了0，所以长度小于等于4就退出
        {
            if(i % 2 == 0)     //选择数三下踢一个人还是数两下踢一个人
                cmp(3);        //i是偶数数则cmp(3)，否则cmp(2)
            else
                cmp(2);
            i++;
        }
        while(!s.empty())
        {
            if(s.front() != 0)
            {
                cout << s.front();
                s.pop();
                if(s.front() != 0)
                    cout << " ";
            }
            else
                s.pop();//因为队尾还有个0，这个是不用输出的但是为了清空队列，还是要pop他
        }
        cout << endl;
    }
    return 0;
}