卡片游戏（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
#include
using namespace std;
int main()
{
    queueq;
	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