Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
101307 | 王子毅 | 杀人游戏 | C++ | Accepted | 1 MS | 276 KB | 661 | 2024-12-14 19:45:37 |
#include <iostream> #include <vector> using namespace std; vector<int> josephus(int n, int m) { vector<int> result; vector<int> circle; for (int i = 1; i <= n; i++) { circle.push_back(i); } int index = 0; while (circle.size() > 1) { index = (index + m - 1) % circle.size(); result.push_back(circle[index]); circle.erase(circle.begin() + index); } return result; } int main() { int n, m; cin >> n; cin >> m; vector<int> killedOrder = josephus(n, m); for (int num : killedOrder) { cout << num << " "; } cout << endl; return 0; }