用C++顺序表写一个约瑟夫环

在C++中，我们可以使用数组（类似于顺序表）来实现约瑟夫环（Josephus Problem），这是一个经典的计算机科学问题，描述了这样一个过程：参与者按照给定的步长绕圈从1开始报数，每次到特定数字的人会被排除，然后继续下一轮。以下是简单的实现：

#include <iostream>
using namespace std;

void josephus(int size, int step) {
    // 创建数组并初始化索引
    int participants[size];
    for (int i = 0; i < size; ++i)
        participants[i] = i + 1;
    
    int current = 0; // 当前编号
    while (size > 1) {
        cout << "轮到 " << participants[current] << " 被淘汰\n";
        current = (current + step - 1) % size; // 更新当前编号
        size--;
    }
    
    cout << "最终存活者是 " << participants[current] << endl;
}

int main() {
    int size, step;
    cout << "请输入参与者的数量: ";
    cin >> size;
    cout << "请输入步长: ";
    cin >> step;
    josephus(size, step);
    return 0;
}

在这个程序中，用户需要输入参与者数量和步长，然后`josephus`函数会模拟过程，并打印出被淘汰的序列以及最后存活下来的人。