约瑟夫问分糖果c++代码

约瑟夫环（Josephus Problem）是一个经典的计算机科学问题，通常涉及在一个环形队列中，每隔特定步数将一个人移除，直到只剩下最后一个人。在C++中，我们可以使用循环和条件判断来模拟这个过程。这里提供一个简单的代码示例：

#include <iostream>
using namespace std;

int josephus(int n, int k) {
    if (n <= 1 || k == 0) return 0; // 如果人数少于2或步长为0，直接返回0

    int count = 0;
    for (int i = 1; i <= n; ++i) { // 从第1个人开始
        count++;
        if (count == k) { // 当计数等于步长时，跳过当前人
            count = 0; // 重新从头开始计数
        }
    }

    return i; // 返回最后一个存活的人的编号
}

int main() {
    int numPeople, skipStep;
    cout << "请输入人数和每移动几步就淘汰一个人的步长：";
    cin >> numPeople >> skipStep;
    cout << "按照规则，最后一个存活下来的是第 " << josephus(numPeople, skipStep) << " 号" << endl;
    return 0;
}

在这个代码中，`josephus`函数接受两个参数，`n`表示人数，`k`表示步长。程序会计算并返回最终存活者的编号。