约瑟夫环c语言简单代码

以下是约瑟夫环的C语言简单代码：

#include <stdio.h> 

int josephus(int n, int k) 
{ 
    if (n == 1) 
        return 1; 
    else
        return (josephus(n - 1, k) + k - 1) % n + 1; 
} 

int main() 
{ 
    int n = 14;      // 人数 
    int k = 2;       // 报数到k的人出圈 
    printf("最后留下的人的编号是 %d", josephus(n, k)); 
    return 0; 
} 

在这个例子中，我们假设有14个人围成一圈，从第一个人开始报数，报数到2的人出圈，直到只剩下一个人。以上代码输出的结果是最后留下的人的编号为13。

相关问题

h0181. 约瑟夫问题C语言编程代码

约瑟夫环（Josephus Problem）是一个经典的算法问题，它描述了一个游戏场景：一群人站成一圈，从某个固定的人开始报数，每次跳过指定的人数直到只剩一人，最后活下来的就是赢家。在C语言中，你可以通过循环和条件判断来解决这个问题。下面是一个简单的实现：

#include <stdio.h>

int josephus(int n, int k) {
    if (n <= 1 || k <= 0) {
        printf("Invalid input: At least one person should be present and step must be greater than 1.\n");
        return -1;
    }

    int current = 0; // 当前轮到的人
    while (n > 1) {
        current = (current + k - 1) % n; // 报数并更新当前人
        n--;
    }
    
    printf("The last person standing is number %d\n", current + 1); // 返回最后一个存活者
    return current;
}

int main() {
    int num_people, skip;
    printf("Enter the total number of people and the step to skip: ");
    scanf("%d %d", &num_people, &skip);

    int result = josephus(num_people, skip);
    if (result != -1) {
        printf("Program executed successfully.\n");
    }
    return 0;
}

在这个程序中，`josephus`函数接受两个参数，`n`表示人数，`k`表示需要跳过的人数。当圈里只剩一个人时，函数返回这个人。

双向约瑟夫问题C语言代码

双向约瑟夫问题是一个经典的问题，涉及两个数列，每个数列按照约瑟夫环游戏规则交替操作。在C语言中，你可以通过循环和数组来解决这个问题。以下是一个简单的双向约瑟夫问题的C语言代码示例：

#include <stdio.h>

#define N 67 // 玩家数量
int Josephus(int n, int k) {
    int arr[N], i;
    
    // 初始化数组并填充玩家编号
    for (i = 0; i < n; ++i)
        arr[i] = i + 1;

    int direction = 1; // 1表示顺时针，-1表示逆时针
    while (n > 1) {
        for (i = 0; i < n; i += k * direction) {
            if (direction == 1)
                n--;
            else
                n--;

            arr[i % n]++;
            direction *= -1; // 变更方向
        }
    }

    return arr[0];
}

int main() {
    int num_players = 6, skip = 4; // 示例：每跳过4个人前进一位
    printf("The last person remaining is number %d.\n", Josephus(num_players, skip));
    return 0;
}

在这个代码中，`Josephus`函数接收两个参数：玩家总数`n`和跳跃步长`k`。它创建一个大小为`n`的数组来模拟玩家，并通过`while`循环模拟约瑟夫环的过程。每次迭代会根据方向移动并减少玩家数量，直到只剩下一个。