如何用C++编程实现约瑟夫环（Josephus Problem）算法？

约瑟夫环（Josephus Problem）是一个经典的计算机科学问题，通常涉及一个数组（或链表）中的人，按照一定的步长删除并跳过元素，直到只剩下一个人为止。在C++中，可以采用迭代或递归的方式来实现这个算法。这里给出一个简单的迭代版本：

#include <iostream>
using namespace std;

int josephus(int n, int k) {
    if (n == 1) return 0; // 如果只有一个人，直接返回0
    int count = 0;
    for (int i = 1; i <= n - 1; ++i) {
        count++; // 每次循环计数器加一
        if (count % k == 0) { // 到达指定步长时，跳过当前元素
            continue;
        }
        cout << "Person " << i << " is eliminated.\n";
    }
    return count % n; // 返回最后一个幸存者的位置
}

int main() {
    int participants, step;
    cout << "Enter number of participants: ";
    cin >> participants;
    cout << "Enter the skip count (k): ";
    cin >> step;
    cout << "The last person remaining after " << step << " steps is: " << josephus(participants, step);
    return 0;
}

在这个程序中，用户输入参与者人数和步长，然后`josephus`函数会计算并打印出最后存活者的编号。