约瑟夫环问题代码c语言

约瑟夫环问题（Josephus Problem）是一个经典的算法问题，它描述了一个环中的参与者按照特定步长顺序被删除的情况。在C语言中，这个问题可以通过循环和条件判断来解决。以下是一个简单的C语言代码实现：

#include <stdio.h>

void josephus(int n, int k) {
    int participants = 0;
    int current = 0;

    while (participants < n) {
        // 如果当前编号等于k，则删除并更新参与者数和当前位置
        if (current == k) {
            participants++;
            current = (current + 1) % n;
        } else {
            current = (current + 1) % n; // 否则，所有人向后移动一位
        }
        printf("%d ", current + 1); // 输出当前编号，从1开始
    }
}

int main() {
    int numPlayers, stepSize;
    printf("请输入参与者数量（n）: ");
    scanf("%d", &numPlayers);
    printf("请输入步长（k）: ");
    scanf("%d", &stepSize);

    josephus(numPlayers, stepSize);
    printf("\n");
    return 0;
}

在这个代码中，`n`是参与者总数，`k`是步长，程序会模拟环中的过程直到所有参与者都被淘汰。参与者的位置从0开始，`current`变量用于追踪。