题目意思：有N张牌，标号为1~N，且牌以叠好，从上到小就是标号1～N的牌，只要牌堆数量大于等于2的时候，就采取如下操作：将最上面的牌扔掉（即离开牌堆）。刚才那张牌离开后，再将新的最上面的牌放置于牌堆最后一张。
要求输出：依次输出被扔掉的牌，按扔掉的顺序输出。最后要输出最后留下的一张牌。
思路：用一个队列来模拟，被扔掉的牌相当于取出后进行pop操作，把最上面的牌放置最后相同于取出后进行pop操作和push操作，直至队列的size小于等于1
注意点：因为题目对格式的要求，所以第一张被扔掉的牌格式处理上于后面被扔掉的牌有所不同。
/*
UvaOJ 10935
Emerald
Sat 2 May 2015
*/
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue> using namespace std; queue <int> q; void Init( int N ) {
while( !q.empty() ) {
q.pop();
}
for( int i=1; i<N+1; i++ ) {
q.push( i );
}
} void Throw( ) {
printf( "Discarded cards: %d", q.front() );
q.pop();
q.push( q.front() );
q.pop();
while( q.size() >= 2 ) {
printf( ", %d", q.front() );
q.pop();
q.push( q.front() );
q.pop();
}
printf( "\n" );
printf( "Remaining card: %d\n", q.front() );
} int main() {
int N;
while( cin >> N && N ) {
Init( N );
if( N==1 ) {
printf( "Discarded cards:\n" );
printf( "Remaining card: 1\n" );
} else {
Throw();
}
}
return 0;
}