K11478 扔纸牌[Throwing cards away,UVa10935]

题目描述

桌子上一叠纸牌，一共有N张，从上到下编号依次为1~N(顶部的编号为1，底部的编号为N)。

只要这叠纸牌至少还有两张牌时，就会执行以下操作：

扔掉顶部的那张牌，然后把现在位于顶部的牌移动到这叠牌的底部。

你的任务是：当只剩下一张牌时，输出扔掉的牌的编号序列以及最后剩下的牌的编号

输入格式

输入有多行，每行一个整数N，表示这叠纸牌的张数（N≤50）

当输入为一行“0”时，表示输入结束

输出格式

对于每一个输入N，输出两行（参考输出样例）

第一行表示过程中扔掉的纸牌的编号序列

第二行表示最后剩下的牌的编号

【耗时限制】1000ms 【内存限制】128MB

AC代码:

#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <queue>
using namespace std;
deque<long long> p;
int main() {
	long long n;
	bool first = true;
	while (cin >> n and n) {
	    first = true;
		for (long long i = 1; i <= n; i++) {
			p.push_back(i);
		}
		cout << "Discarded cards: ";
		while (p.size() != 1) {
			if (first) {
				cout << p.front();
				p.pop_front();
				long long a = p.front();
				p.pop_front();
				p.push_back(a);
				first = false;
			}
			else {
				cout << ", " << p.front();
				p.pop_front();
				long long a = p.front();
				p.pop_front();
				p.push_back(a);
			}
		}
		cout << endl;
		cout << "Remaining card: " << p.front() << endl;
		p.clear();
	}
	return 0;
}