1. 程式人生 > >UVA -10935-卡片遊戲-Throwing cards away

UVA -10935-卡片遊戲-Throwing cards away

 桌上有n(n<=50)張牌,從第一張牌(即頂面的牌)開始從上往下一次編號為1—n。當至少還剩兩張牌時進行以下操作:把第一張牌扔掉,然後把新的第一張牌放到整疊牌的最後。輸入每行包含一個n,輸出扔掉牌,以及剩下的牌

【分析】因為對牌的操作是入隊和出對,直接用STL裡面的queue來模擬牌堆即可

如果你PE了,很有可能 當N=1時,直接輸出“Discarded cards:”末尾不能有空格!

直接上程式碼:

#include <bits/stdc++.h>
using namespace std;

#define _rep(i,a,b) for(int i = (a); i <= (b); ++i)

int main(int argc, char const *argv[])
{
	int n;
	while(cin >> n && n){
		queue<int> q;
		_rep(i,1,n) q.push(i);
		cout << "Discarded cards:";
		bool first = true;
		while(q.size() >= 2){
			if(first){first = false; cout << " " << q.front();}
			else cout << ", " << q.front();
			q.pop();
			q.push(q.front());
			q.pop();
		}
		cout << endl << "Remaining card: " << q.front() << endl;
	}
	return 0;
}