约瑟夫环，密码是4，从1号开始报数，c语言代码

要解决约瑟夫环问题，我们可以通过循环来模拟这个过程。假设初始数组为`arr`，人数为`n`，报数步长为`p`，并给定密码`m`。以下是C语言代码实现，这里密码为4，从1号开始报数：

#include <stdio.h>

int josephus(int arr[], int n, int p, int m) {
    // 如果只有一人，直接返回
    if (n == 1) return arr[0];
    
    // 初始化变量
    int current = 0; // 当前报数的人
    int step = 1; // 报数步长
    
    // 循环直到只剩一人
    while (n > 1) {
        current = (current + step - 1) % n; // 更新当前报数者
        // 报到第m个人时执行退出操作
        if (current == m - 1) {
            n--;
        }
        step = 1;
        // 继续下一个循环周期
        while (step != p) {
            current = (current + 1) % n;
            step++;
        }
    }
    return arr[current]; // 返回最后剩下的人
}

// 示例：n=10（10人），p=4（报数步长），m=4（密码）
int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
    int p = 4;
    int m = 4;
    int result = josephus(arr, n, p, m);
    printf("最终剩下的第%d位选手是：%d\n", m, result);
    return 0;
}

当你运行这段代码，结果会是输出最后剩下的那个人的编号。