约瑟夫环c++代码数据结构

约瑟夫环（Josephus Problem），也称为摩西环，是一个经典的计算机科学问题，通常涉及到数组和循环。它的基本规则是：给定一个整数n和一个步长k，数组中的每个元素按照步长k移动一位，当元素移动到数组结尾时，会被移除并从头开始计算新的步长。第一个被淘汰的元素被视为结果。

下面是一个简单的C++代码实现约瑟夫环，使用了循环和条件判断：

#include <iostream>
using namespace std;

int josephus(int n, int k) {
    if (k > n) { // 如果步长大于数组长度，直接返回1（因为第一个就会被淘汰）
        return 1;
    }
    int count = 0; // 计数器初始化为0
    for (int i = 1; ; i++) { // 循环直到只剩一个人
        count++; // 每次循环计数加1
        if (count == k) { // 到达步长时，跳过这个人
            count = 0;
        }
        if (count == n) { // 找到最后剩下的那个人
            return i;
        }
    }
}

int main() {
    int n, k;
    cout << "请输入数组人数(n): ";
    cin >> n;
    cout << "请输入步长(k): ";
    cin >> k;
    int result = josephus(n, k);
    cout << "约瑟夫环的最后一个幸存者是第 " << result << " 位" << endl;
    return 0;
}