1. 程式人生 > >卡片遊戲UVa10935

卡片遊戲UVa10935

https://cn.vjudge.net/contest/240999#problem/C

題目:桌上n張牌(n<=50),從第一張(位於頂面的牌)開始,從上往下依次編號為1~n,當至少剩下兩張牌時:丟掉第一張,然後把新的第一張放到整疊牌最後,輸入每行包含一個n,輸出每次扔掉的牌以及最後剩下的牌。

方法:用佇列中的k.pop();對第一張牌進行出隊操作,然後k.push(k.front());拿第一張牌放到隊尾,因為k.front並不會刪去第一張牌,因此還要再用k.pop();使新的第一張從隊首刪去。

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <queue>
using namespace std;
queue<int> k;
int main(int argc, char *argv[])
{
	int n;
	while(cin>>n&&n)
	{
		for(int i=1;i<=n;i++)
		k.push(i);
		cout<<"Discarded cards:";
		while(k.size()!=1)
		{
			cout<<" "<<k.front();
			if(k.size()>2)
			cout<<",";
			k.pop();
			k.push(k.front());
			k.pop();
		}
		cout<<endl;
		cout<<"Remaining card: "<<k.front()<<endl;
		k.pop();
	}
	return 0;
}