C语言模拟船上30人遇风暴，报数淘汰求生者 | 约瑟夫环问题

#include <stdio.h>
#define NUM 30
int main(){
    int arr[NUM];
    int i,j;
    int count = 0;
    int number = 0;
    int Sacrifice = 0;
    //从1开始编号
    for (i = 0; i < NUM; i++)
        arr[i] = i + 1;
    //以9号开始报数
    i = 9;
    while (Sacrifice < 15)
    {
        //报数达到9就牺牲
        if (arr[i] == 9)
        {
            printf('%d号被牺牲\n', arr[i]);
            arr[i] = 0;
            Sacrifice++;
            count = 0;
        }
        else
        {
            count++;
        }
        //当报数满9时
        if (count == 9)
        {
            printf('%d号被牺牲\n', arr[i]);
            arr[i] = 0;
            Sacrifice++;
            count = 0;
        }
        i++;
        //当超出船上人数时就从头开始
        if (i == NUM)
            i = 0;
    }
    //剩余15人
    printf("剩余15人如下：\n");
    for (j = 0; j < NUM; j++)
    {
        if (arr[j] != 0)
            printf('%d号\n', arr[j]);
    }
    return 0;
}

本代码模拟了经典的约瑟夫环问题，通过C语言实现，模拟了一条船上30个人遇到风暴需要牺牲15人才能保证安全的场景。船上的人围成一个圈，从1号开始报数，报到9的人就要被牺牲，以此类推，直到剩下15人。

代码中，使用数组arr来存储船上每个人的编号，Sacrifice记录被牺牲的人数，count记录当前报数的次数。程序通过循环，模拟报数过程，当报数达到9或者满9时，就将对应的人设置为0，代表牺牲，并将Sacrifice和count重置。最终，代码输出剩余15人的编号。

该问题属于经典的算法问题，也称为约瑟夫环问题。约瑟夫环问题的本质是模拟一个循环链表，通过不断删除元素，最终找到最后一个剩余的元素。理解约瑟夫环问题可以帮助我们更好地理解循环链表以及算法中的递归与迭代。

本代码仅是一个简单的模拟，你可以根据自己的需求进行修改和扩展，例如：

• 改变船上的人数和需要牺牲的人数
• 改变报数的规则
• 增加其他条件，例如根据年龄、性别等因素进行选择

通过修改和扩展代码，可以更加深入地理解约瑟夫环问题的本质，并锻炼自己的算法设计能力。