UVa 10935 - Throwing cards away I

题意

（摘自紫书）

桌上有n（n≤50）张牌，从第一张牌（即位于顶面的牌）开始，从上往下依次编号为1～n。当至少还剩下两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入每行包含一个n，输出每次扔掉的牌以及最后剩下的牌。

思路

水题

STL队列

记录

之前没考虑到的PE情况:

Input

1

Output

Discarded cards:

Remaining card: 1

*(第一行行末不应该有空格)

AC代码

#include <iostream>
#include <cstdio>
#include <queue>

using namespace std;

queue<int> s;

int main()
{
int n, i;
while( cin >> n && n ){
const int n_bg = n;
for( i = 1; i <=n; i++ )
s.push(i);
printf("Discarded cards:");
while( n >= 2 )
{
if( n != n_bg )     printf(",") ;
printf(" %d",s.front());
s.pop();
n--;
s.push(s.front());
s.pop();
}
puts("");
printf("Remaining card: %d\n",s.front());
s.pop();
}
return 0;
}