卡片游戏（Throwing cards away I，UVa10935）

卡片游戏（Throwing cards away I，UVa10935）

 

题目描述：

桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。

当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。

输入n,输出每次扔掉的牌，以及最后剩下的牌。

思路详解：

直接用stl中的队列模拟一遍输出结果就可。

涉及到的queue基本操作有：

1. 入队：如q.push(x):将x元素接到队列的末端；

2. 出队：如q.pop() 弹出队列的第一个元素，并不会返     回元素的值；

3. 访问队首元素：如q.front()

4. 检查队列是否为空，如q.empty();

代码：

#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
    queue<int>q;
	int i,j,n;
    while(scanf("%d",&n),n)
    {
       for(i=1;i<=n;i++) q.push(i);//初始化队列
       printf("Discarded cards:");
       int s=0;
       while(!q.empty()&&s<n-1)//当队列非空
       {
          printf(" %d",q.front());//打印队首元素
          if(s<n-2)printf(",");
          s++;
          q.pop();//抛弃队首元素
          q.push(q.front());//把队首元素加入队尾
          q.pop();//抛弃队首元素
       }
       printf("\n");
       printf("Remaining card: %d\n",q.front());
       q.pop();
    }
    return 0;
}