Run ID:101307
提交时间: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; }