576
算法训练-卡片游戏
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
此题用来练习C++中STL的queue队列
queue模版类的定义在<queue>头文件中。
queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的
，默认为dqueue类型。
定义queue对象的示例代码如下：
queue<int>q1;
queue<double>q2;
queue的基本操作有：
1.入队：如q.push(x):将x元素接到队列的末端；
2.出队：如q.pop() 弹出队列的第一个元素，并不会返回元素的值；
3,访问队首元素：如q.front()
4,访问队尾元素，如q.back();
5,访问队中的元素个数，如q.size();
6.检查队列是否为空，如q.empty();
AC代码：
#include<stdio.h>
#include<queue>
using namespace std;
queue<int>q;
int main()
{
int i,j,n,m;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
for(i=0;i<m;i++) q.push(i+1);//初始化队列
while(!q.empty())//当队列非空
{
printf("%d ",q.front());//打印队首元素
q.pop();//抛弃队首元素
q.push(q.front());//把队首元素加入队尾
q.pop();//抛弃队首元素
}
printf("\n");
}
return 0;
}
最后更新：2017-04-03 12:55:39