K12582 占卜运势

题目描述

小科闲着无聊，玩起了占卜游戏想占卜考试的运势。一开始在桌子上放了一叠卡牌，从上到下编号依次为1到n。然后进行n次操作，每次操作先扔掉最顶端的卡牌，如果还剩余卡片，那么他就将新的最顶端的卡牌放到这叠卡片的底部,同时在游戏中他会记录一些值，假设第i次扔的卡牌的编号是x，那么他就把x%i的值记录下来。最后他会把所有记录下来的值计算出总和，如果总和刚好是他的幸运数的倍数他就认为是好运，肯定能考出理想成绩。

请你帮助小科计算出总和吧。

输入格式

输入一行，一个整数n表示卡牌的总数。n＜10^5

输出格式

输出一行，一个整数表示计算出来的总和。

【耗时限制】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;
}