#include <iostream> #include <vector> using namespace std; // 函数用于求解约瑟夫斯问题 vector<int> josephus(int total, int step) { vector<int> result; vector<int> items; // 初始化序列 for (int i = 1; i <= total; ++i) { items.push_back(i); } int index = 0; while (items.size() > total / 2) { // 计算要删除的位置 index = (index + step - 1) % items.size(); // 将删除的位置加入结果序列 result.push_back(items[index]); // 从序列中删除该位置的元素 items.erase(items.begin() + index); } return result; } int main() { int total = 15; // 总共的物品数 int step = 9; // 每次数数的步长 vector<int> result = josephus(total, step); cout << "最后剩下的15根骨头的排列顺序为：" << endl; for (int i = 0; i < result.size(); ++i) { cout << result[i] << " "; } cout << endl; return 0; }