13个人围成一圈,从第一个人开始顺序报号1、2、3,凡是报到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();
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值