UVA - 10935 Throwing cards away I（queue队列）

UVA - 10935 Throwing cards away I

题意：1~n，1在上，n在下面，每次操作先把最上面的数字扔掉，再把最上面的数字放到最下面，依次循环，直到只剩一个数字即可。

思路：利用队列先进先出的思想，将数字存入队列，然后进行模拟即可。

实现：将队列头弹出进令一个队列中，再把队头重新进入队中

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    queue<int>q;int n;while(cin>>n&&n){
    for(int i=1;i<=n;i++) q.push(i);cout<<"Discarded cards:";while(q.size()>1){
    cout<<" "<<q.front();if(q.size()>2) cout<<",";q.pop();q.push(q.front());q.pop();} puts("");cout<<"Remaining card: "<<q.front()<<endl;q.pop();}return 0;
}