杰克是美国某小镇有名的飞盘高手。他掷飞盘的时候有一个习惯，在一叠飞盘中，从第一个飞盘（即位于顶端的飞盘）开始，从上往下依次编号为1,2,...,N。当至少还有两个飞盘的时候，杰克通常会掷出一个飞盘，然后把新的第一个飞盘放到所有飞盘的最后。输入N，输出每次扔掉的飞盘，以及最后剩下的飞盘。

为每个测试用例单独输出一行，该行中依次输出每次掷出的飞盘编号以及最后剩下飞盘，每个飞盘后跟着一个空格。

274

1 3 5 7 4 2 61 3 2 4

#include<iostream>#include<queue>using std::cout;using std::cin;using std::endl;using std::queue;int main() {    int T, n, tmp;    queue<int> q;    cin >> T;    for (; T > 0; T--) {//T个测例         cin >> n;        for (int i = 0; i < n; i++) {//初始化栈，依次编号             q.push(i + 1);        }                for (int i = 0; q.size() > 2; ) {            cout << q.front() << " "; //扔出飞盘，出栈队             q.pop();            q.push(q.front());        //下一个放到队尾             q.pop();        }                if (q.size() == 2) {         //只剩两个飞盘时，直接依次输出            cout << q.front() << " ";           q.pop();        }        cout <<  q.front() << " ";        q.pop();        cout << endl;     }}