约瑟夫问题：C++数组

#include <iostream>
using namespace std;

int main() {
    int numChildren = 10;  // 假设有10个小朋友
    int step = 3;          // 数到3的小朋友出局
    int children[numChildren];  // 创建一个数组，用来表示小朋友

    // 为每个小朋友编号，就像是给大家都发了一个名字贴纸一样
    for (int i = 0; i < numChildren; ++i) {
        children[i] = i + 1;  // 小朋友的编号从1开始
    }

    // 开始游戏，模拟小朋友出局的过程
    int currentIndex = 0;  // 从第一个小朋友开始数
    int remainingChildren = numChildren;  // 剩余的小朋友数量

    while (remainingChildren > 1) {
        currentIndex = (currentIndex + step - 1) % remainingChildren;

        // 输出出局的小朋友编号
        cout << "出局的小朋友编号：" << children[currentIndex] << endl;

        // 将出局的小朋友从数组中“移除”，实际上是在想象中哦！
        for (int i = currentIndex; i < remainingChildren - 1; ++i) {
            children[i] = children[i + 1];
        }

        remainingChildren--;
    }

    // 输出最后剩下的小朋友编号，就是我们的超级幸运儿！
    cout << "最后剩下的小朋友编号：" << children[0] << endl;

    return 0;
}