[sicily]1931. 卡片游戏

1931. 卡片游戏

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

Description

桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。 

Input

第一行为一个整数t（0<t<40），表示测试用例个数。以下t行每行包含一个整数n（0<n<40），为一个测试用例的牌数。 

Output

为每个测试用例单独输出一行，该行中依次输出每次扔掉的牌以及最后剩下的牌，每张牌后跟着一个空格。

Sample Input

2
7
4 

Sample Output

1 3 5 7 4 2 6
1 3 2 4

简单队列模拟题，通读题意，很明显应该使用队列的数据结构来处理。利用数组，定义一个front 和 back 游标可以模拟队列进行队列操作。代码如下：

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n; 
        cin>>n;
        int a[n];
        for(int i=0; i<n; i++)
            a[i] = i+1;
        int front=0,back=n-1;
        while(true)
        {
            cout<<a[front]<<" ";
            if(front == back)<span style="white-space:pre">	</span>//只剩一个了，不需要下面的操作
                break;
            back = (back+1)%n; //这里注意要取余数
            a[back] = a[(front+1)%n];
            front = (front+2)%n;            
        }
        cout<<endl;
    } 
    //system("pause");
    return 0;   
}