报数游戏
#容器的应用 2025-03-30 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <iostream>
#include <vector>
#include <list>

using namespace std;

constexpr int people_num = 100;

vector<int> numberExam(list<int> &data, int M) {
	vector<int> result;
	auto it = data.begin();
	while (data.size() >= M) {
		for (int i = 1; i < M; ++i) {
			++it;
			if (it == data.end()) {
				it = data.begin();  // 确保循环
			}
		}
		it = data.erase(it);
		if (it == data.end()) {
			it = data.begin();
		}
	}

	for (const auto &kItem : data) {
		result.push_back(kItem);
	}

	return result;
}

int main() {

	int M;
	cin >> M;

	list<int> data;
	for (int i = 1; i <= people_num; ++i) {
		data.push_back(i);
	}

	if (M == 1 || M >= 100) {
		cout << "ERROR!" << endl;
		return 0;
	}

	auto re = numberExam(data, M);

	for (int i = 0; i < re.size(); ++i) {
		if (i == 0) {
			cout << re[i];
		} else {
			cout << "," << re[i];
		}
	}

	return 0;
}

最关键的就是 numberExam 函数，我觉得时刻要关注的就是 it 迭代器是不是到达 end()，时刻检查并且把 it 更新为 begin() 迭代器。