13个人围成一圈，从第一个人开始顺序报号1、2、3，凡是报到3的人退出圈子。最后留的人是几号？

最新推荐文章于 2023-12-05 11:42:29 发布

原创最新推荐文章于 2023-12-05 11:42:29 发布 · 5.7k 阅读

7 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C语言实现的约瑟夫环问题解决方案。通过定义结构体和指针操作，程序创建了一个循环链表，并实现了每数到3则移除一位成员直至最后剩下两位成员的过程。该程序展示了基本的数据结构和链表操作技巧。

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

struct person{
int num;
struct person *next;
}per[13];

struct person *creat(void){
        struct person *p1=&per[0];
        struct person *p2=&per[0];
            int i,j=1;

for(i=0;i<13;i++){
      per[i].num=i;                                           //每位成员标号 从0到12；
    if(i!=12){                                                 //把13位结构体成员连成一个圈
    per[i].next=&per[i+1];
    }
    else per[i].next=&per[0];
}

while(i>2){

    if(j==3)                                                    //数到3的成员从链表中删除
    {   j=1;
       p2->next=p1->next;
         p1=p1->next;
        i--;

    }
    else{                                                      
        p2=p1;
        p1=p1->next;
        j++;
        }
}
printf("最后剩下第%d位和第%d位 ",p2->num+1,(p2->next)->num+1);
}
int main()
{
    creat();
}