扔纸牌[Throwing cards away,UVa10935]

题目描述
桌子上一叠纸牌，一共有N张，从上到下编号依次为1~N(顶部的编号为1，底部的编号为N)。
只要这叠纸牌至少还有两张牌时，就会执行以下操作：
扔掉顶部的那张牌，然后把现在位于顶部的牌移动到这叠牌的底部。

你的任务是：当只剩下一张牌时，输出扔掉的牌的编号序列以及最后剩下的牌的编号
输入格式
输入有多行，每行一个整数N，表示这叠纸牌的张数（N≤50）
当输入为一行“0”时，表示输入结束
输出格式
对于每一个输入N，输出两行（参考输出样例）
第一行表示过程中扔掉的纸牌的编号序列
第二行表示最后剩下的牌的编号
输入输出样列
输入样例1：
7
19
10
6
0
输出样例1：
Discarded cards: 1, 3, 5, 7, 4, 2
Remaining card: 6
Discarded cards: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 4, 8, 12, 16, 2, 10, 18, 14
Remaining card: 6
Discarded cards: 1, 3, 5, 7, 9, 2, 6, 10, 8
Remaining card: 4
Discarded cards: 1, 3, 5, 2, 6
Remaining card: 4
又是一道可爱的queue题~~

#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;
}