卡片游戏

卡片游戏

题目：有一叠牌，从上到下依次编号1~n。当至少还有两张牌时进行如下操作，拿出最上面的一张牌，然后把剩下来的那第一张牌放到最下面，如此循环，输出每次扔掉的牌，最后输出剩下的那张牌。

输入样例：7
输出样例：1 3 5 7 4 2 6

题目解析：此题是非常常见的队列问题，形象解释就是一堆学生站成一排，先报数，然后出来一个，接下来一个站到队尾，如此循环。可以用数组来表示队列，其中需要设一个对头和队尾的指针（也可理解为标志位，用于表示队列有效元素在数组中的位置）。

代码如下：

/*
 *卡片游戏
 *队列 
 */
#include<stdio.h>
const int MAXN = 50;
int queue[MAXN];
int main()
{
    int n, front, rear; //个数，队头，队尾 
    scanf("%d", &n);    
    for(int i = 0; i < n; i++)  queue[i]= i+1; //赋初值
    front = 0;
    rear = n;
    while(front < rear)
    {
        printf("%d ", queue[front++]);         //输出front的元素值,front++使得指针指向下一个
        queue[rear++] = queue[front++];            //队头移向队尾
    }   

    return 0;
} 

当然也可使用c++的STL来实现

#include<cstdio>
#include<queue>
using namespace std;

queue<int> q;
int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)  q.push(i+1);
    while(!q.empty())
    {
        printf("%d ", q.front());
        q.pop();
        q.push(q.front());
        q.pop();
    }
    return 0;
}

关于STL的中queue的用法作如下说明：
定义queue 对象的示例代码如下：
queue q1;
queue q1;
queue 的基本操作有：
入队：q.push(x); 将x 接到队列的末端。
出队：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问队首元素：q.front()，即最早被压入队列的元素。
访问队尾元素：q.back()，即最后被压入队列的元素。
判断队列空：q.empty()，当队列空时，返回true。
访问队列中的元素个数：q.size()
参考自：博客