typedef struct linknode{
    int data;
    struct linknode* next;
}linknode,*linklist;
linklist initnode( ) {
    linknode* header = (linknode*)malloc(sizeof(linknode));//开辟头结点
    if (header==NULL) {//判断是否开辟成功
        perror("linknode");
        return NULL;
    }
    header->next = NULL;
    linknode*rear = header;
    for (int i = 1; i <= 30;i++) {
        linknode* new_node = (linknode*)malloc(sizeof(linknode));
        if (new_node==NULL) {
            perror("new_node");
            return NULL;
        }
        new_node->data= i;
        new_node->next = NULL;
        //将新节点链接到链表尾部
        rear->next = new_node;
        rear = new_node;
    }
    rear->next = header->next;
    return header;//返回开辟头结点的地址
}
void prin(linknode*header) {
    if (header==NULL) {
        perror("header");
        return;
    }
    linknode* cur = header->next;
    
    if (cur == NULL) return;
    // 由于是循环链表，需要设置终止条件
    linknode* start = cur;
    do {
        printf("%d ", cur->data);
        cur = cur->next;
    } while (cur != start);

}

int main() {
    linklist header = initnode();//初始化循环链表
    

    if (header!=NULL) {
        prin(header);//打印循环链表
        //实现约瑟夫生者死者游戏
        printf("\n\n下船顺序：");
        linknode* pre = header;
        linknode* cur = header->next;
        int total = 30;
        int remain = 15;
        int step = 9;
        while (total > remain) {//说明人数比15多，还应继续淘汰

            for (int i = 1; i < step; i++) {
                pre = cur;//找到第九个结点
                cur = cur->next;
            }
            printf("%d ", cur->data);//打印这第九个数字
            pre->next = cur->next;
            linknode* temp = cur;
            cur = cur->next;//并把这第九个数字删除
            free(temp);
            total--;
        }

        printf("\n\n打印剩余人员：");
        linknode* start = cur;
        do {//循环链表的打印方式
            printf("%d ", cur->data);
            cur = cur->next;
        } while (cur != start);

        //释放内存
        while (remain > 0) {
            linknode* temp = cur;
            cur = cur->next;
            free(temp);
            remain--;
        }
        free(header);
    }
    return 0;
}

#include <stdio.h>

void main()

{

     int a;

     scanf("输入船上的总人数：%d",&a);

     int sun_people[a+1];

     int k=0; // 用作标记淘汰的个数

     for(int i=1;i<=a;i++)  sum_people[i]=i; // 先为数组赋值，以此作为编号

     for(int j=1;j!=0;j++)

     { 

          for(int i=1;i<=a-1;i++)  

          {

               if(i%9==0)

               {

                    printf(i); k++; 

                    if(sun_people[i+k]==null) continue;

                    sun_people[i]=sun_people[i+k];

               }

          if((((fioat)a)-k)==(((fioat)a)/2)) break; //每次循环结束，判断船上是否剩余总人数的一半，用浮点数判断

          }

       if((((fioat)a)-k)==(((fioat)a)/2)) break; //每次循环结束，判断船上是否剩余总人数的一半，用浮点数判断

       }

}

1

1

#include <stdio.h>

void main()

{

     int a;

     scanf("输入船上的总人数：%d",&a);

     int sun_people[a+1];

     int k=0; // 用作标记淘汰的个数

     for(int i=1;i<=a;i++)  sum_people[i]=i; // 先为数组赋值，以此作为编号

     for(int j=1;j!=0;j++)

     { 

          for(int i=1;i<=a-1;i++)  

          {

               if(i%9==0)

               {

                    printf(i); k++; 

                    if(sun_people[i+k]==null) continue;

                    sun_people[i]=sun_people[i+k];

               }

          if((((fioat)a)-k)==(((fioat)a)/2)) break; //每次循环结束，判断船上是否剩余总人数的一半，用浮点数判断

          }

       if((((fioat)a)-k)==(((fioat)a)/2)) break; //每次循环结束，判断船上是否剩余总人数的一半，用浮点数判断

       }

}

int array[30]={0};
    int counter=0;    //存储出去的人数
    int number=0;    //存储当前数到的数
    int index=0;
    while(counter<15)    //counter==15的时候结束循环
    {
        if(!(index<30))
        {
            index=0;
        }
        if(array[index]==0)
        {
            number++;
            if(number==9)
            {
                array[index]=1;
                number=0;
                counter++;
                cout<<index+1<<endl;
            }
        }
        index++;
    
    }

#include<iostream>
using namespace std;

int main()
{
int array[30]={0};

int counter=0;
int terminator=15;

while(terminator)
{

    for(int i=0;i<30;i++)
    {
        if(array[i]==0)
        {
            counter++;
            if(counter==9)
            {
                array[i]=1;
                terminator--;
                counter=0;
                cout<<i+1<<endl;
            }
        }
    
    }

}

}