UVa 151 - Power Crisis

最新推荐文章于 2026-05-10 09:33:10 发布

原创最新推荐文章于 2026-05-10 09:33:10 发布 · 415 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文提供了一道名为PowerCrisis的编程题解决方案。该题通过使用队列来模拟特定条件下电力系统的关闭过程，特别关注了当N等于13时的情况。代码采用C++编写，实现了循环移除元素直至找到最终答案。

151 - Power Crisis

思路：用queue处理关闭电力，注意N=13。

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <map>
#include <set>
#include <stack>
#include <queue>

using namespace std;

int main(void) {
	int n;
	queue<int> s;
	while (cin >> n && n != 0) {
		if (n == 13) {
			cout << "1" << endl;
			continue;
		}
		for (int i = 1; i <= n; i++)
			s.push(i);
		int m = 1;
		while (true) {
			if (s.front() != 13) {
				s.pop();
				for (int i = 0; i < m - 1; i++) {
					s.push(s.front());
					s.pop();
				}
			}
			else {
				if (s.size() == 1) {
					cout << m << endl;
					break;
				}
				m = m + 1;
				while (!s.empty())
					s.pop();
				for (int i = 1; i <= n; i++)
					s.push(i);
			}
		}
	}
	return 0;
}