我认为用一个数组完成这个算法更好理解。

#include<stdio.h>

int main(){
    int count=0,//记录下船的人数 ，到15就终止程序 
    a[30]={0},//储存30人信息，0代表在船上，1代表下船了 
    i=0,//循环索引 
    c=0;// 记录报数号码，到9就清零，由下一位重新报数 
    while(1) { 
        if(a[i]==0)c++;//记录报数号码
        if(c==9){
            count++;//下船人数加一 
            a[i]=1; //标记这个人下船了
            printf("第%d号下船了。\n",i+1);
            c=0;//到9就清零，由下一位从0重新报数 
        }
        if(count==15)break;//下船的人数到15就终止程序 
        i++;//分析下一个人 
        if(i==30)i=0; //将数组变成一个圈，循环往复 
    }
    return 0; 
}

用一种比较复杂的方式解决。

前面的用的方法都比较简单，可惜我没想到，我一上来就想的是用循环链表。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
typedef struct num{
    int num;
    struct num * next;
}student ;
int main()
{
    int i,j;
    student* head = NULL;
    student* tail = NULL ;
    student* p = NULL;
    student* q = NULL;
    student *temp;
    bool ishead = true;

    for(i=1;i<31;i++)
    {
        student *people = malloc(sizeof(student));
        people->num=i;
        if(ishead){
            head = people;
            head ->next = NULL;
            tail = people;
            ishead = false;
        }
        else
        {
            tail->next = people;
            tail = people;
        }
    }
    if(NULL!=tail || NULL == tail)
        tail ->next = head;
    i=30;
    p=head;
    q=head;
while(i>15)    
{
    for(j=1;j<10;j++)
    {
        //printf(" now the num %d \n",p->num);
        if(j==9)
        {
            printf("the num %d get off \n",p->num);
                
            i--;
            q->next = p->next;
            free(p);
            p=q->next;
        }
        else{
            q=p;
        p=p->next;
        }
    }
}
   return 0;
}

参考方法：

#include <stdio.h>
#include <stdlib.h>

#define ss 30    //定义总人数
#define sw 15    //定义下船人数
#define gz 9    //定义下船规则
#define bz (ss*10)    //定义下船标志

int main()
{
    int * arr_ss;
    int k = -1;
    arr_ss = (int *)malloc(ss * sizeof(int));//创建数组储存人数编号
    for(int i = 0;i < ss;i++)//对人数进行编号
    {
        arr_ss[i] = i + 1;
    }

    for(char n = 0;n < sw;n++)//循环sw次
    {
        for(char m = 0; m < gz;m++)//循环gz次
        {
            if(k < ss - 1)             //令其循环报数
                k++;                   //为什么是ss-1
            else                       //因为k < ss会在k = 30时将k复位为0，而数组只有29
                k = 0;                   //所以 k < ss - 1才会在k = 29时将k复位为0
            if(arr_ss[k] > bz)
            {                         //如果当前编号已经被标志，
                m--; //那么我们接着下一个编号报数
            }
        }
        printf("%d号下船\n",arr_ss[k]);
        arr_ss[k] += bz;//标志已经下船的编号
    }
}

参考：

#include <stdio.h>

int main()
{
    int nCount = 0; //记录下船人数，到15终止
    int arr[30] = {0};//船上人数组，0表示在船上，1表示下船了
    int i = 0;//循环索引
    int c = 0;//从1-9报数的号码
    
    while ( nCount < 15 )
    {
        i++;
        if (i == 31)
        {
            i = 1;
        }
        
        if ( arr[i] != 1 )//没有下船的人才参与报数
        {
            c++;
        }
        
        if ( c == 9 )//报到9的人下船，下一个人重新报数
        {
            nCount++;
            c = 0;
            arr[i] = 1;
            printf("\n---->%d:第%d号下船\n", nCount, i);
        }
    }
    return 0;
}