#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();
}
13个人围成一圈,从第一个人开始顺序报号1、2、3,凡是报到3的人退出圈子。最后留的人是几号?
最新推荐文章于 2023-12-05 11:42:29 发布