约瑟夫环c++代码用图形表示

约瑟夫环（Josephus Problem），也称为跳过游戏，是一个经典的问题，涉及循环数组和每隔k步前进的规则。在C++中，我们可以使用数组和迭代来模拟这个过程。下面是一个简单的图形化表示和代码示例：

首先，我们将数组想象成一圈点，从0开始编号。然后每次循环，每个人都会向右移动k步，直到遇到结束条件（如到达数组的结尾并返回到起始位置）。如果跳跃的人是最后一个（即数组长度除以k余数为0），则他就是游戏的“牺牲品”。

#include <iostream>
#include <vector>

// 模拟步骤函数
int josephus(int n, int k) {
    std::vector<bool> eliminated(n, false); // 标记哪些人已经被淘汰
    int position = 0; // 当前玩家的位置

    for (int i = 0; i <= n - 2; ++i) { // 循环直到只剩一个人
        if (!eliminated[position]) {
            // 每k次轮回，位置加k
            position = (position + k) % n;
        } else {
            // 跳过被淘汰的人
            position = (position + 1) % n;
        }

        // 如果位置对应的人是最后一个，则淘汰
        if (position == 0 && !eliminated[position])
            return i + 1;
    }
    return n; // 如果只剩一人，返回n作为结果
}

int main() {
    int n, k;
    std::cout << "请输入人数和每轮跳过的步数：";
    std::cin >> n >> k;

    std::cout << "当跳过游戏进行到第" << josephus(n, k) << "步时，第一个被淘汰的是第" << (josephus(n, k) - 1) % n + 1 << "个人。\n";

    return 0;
}