约瑟夫环问题代码，将所有数字依次输出C++

约瑟夫环问题是一个经典的算法问题，它描述了在一个环形数组上，从某个特定索引开始，每隔固定步长（比如k）删除元素并移动剩余元素到空位的过程，直到剩下最后一个元素为止。下面是使用C++编写的简单版本代码：

#include <iostream>
using namespace std;

// 定义数组大小
const int N = 100; // 可根据需要调整

int josephus(int steps, int start) {
    // 数组初始化
    int arr[N];
    for (int i = 0; i < N; i++) {
        arr[i] = i + 1;
    }

    // 移除循环中的元素
    while (arr.size() > 1) {
        start--; // 为了适应环形数组，每次跳过start-1
        if (start < 0) {
            start = start + arr.size(); // 转回起点
        }
        arr.erase(arr.begin() + start);
    }

    return arr[0]; // 返回最后剩下的元素
}

int main() {
    int steps, start;
    cout << "请输入步长k和起始位置s：" << endl;
    cin >> steps >> start;

    // 输出结果
    int result = josephus(steps, start);
    cout << "最终幸存者编号是：" << result << endl;

    return 0;
}

在这个程序中，用户可以输入步长（k）和起始位置（s），然后`josephus`函数会计算出幸存者的编号。注意，由于是环形数组，所以当`start`小于0时，会加上数组长度使其回到合法范围。