Uva 10935 Throwing cards away I

题目意思：有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;

}