第九题 UVA10935 卡片游戏 Throwing cards away I

PDF

/*题意:桌子上有n张牌，从第一张牌（即位于牌面的牌）开始，从上往下一次编号为1~n。当剩下两张牌多于两张时进行一下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。当还剩下一张牌的时候，停止操作。
n<=50

这题的输出要注意:逗号后面有空格，冒号后面没有空格。

当n=1的时候，应该输出Discarded cards:（此处没有空格）Remaining card: 1（有空格）*/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
queue<int> v,dis;
int main() {
	int n,x;
	while(scanf("%d",&n) == 1 && n) {
		if(n == 1) {
			printf("Discarded cards:");
			printf("\nRemaining card: %d\n",1);
		}
		else {
			while(!v.empty()) v.pop();
			while(!dis.empty()) dis.pop();
			for(int i=1; i<=n; i++) v.push(i);
			while(v.size() != 1) {
				
				dis.push(v.front());v.pop();
				x = v.front();
				v.pop();
				v.push(x);
			}
			printf("Discarded cards: ");
			printf("%d",dis.front()); dis.pop();
			while(!dis.empty()) {
				printf(", %d",dis.front());
				dis.pop();
			}
			printf("\nRemaining card: %d\n",v.front());
		}
		
	}
	return 0;
}

//注意 n==1 的时候   不注意 会导致RE  说实话这个n==1 我是第二天才想起来的