**13个人围成一圈,从第1个人开始顺序报号1、2、3,凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。要求用结构体编程实现。

13个人围成一圈,从第1个人开始顺序报号1、2、3,凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。要求用结构体编程实现。
输出提示  "出圈成员及顺序:"     格式  "%3d"
输出提示  "\n最后的成员是:"     格式  "%3d"

程序的运行示例如下:
出圈成员及顺序:  3  6  (后面以此类推,抱歉这里的输出结果保密,暂不公开,注意最后一个人是不出圈的哦)
最后的成员是: (抱歉这里的输出结果保密,暂不公开)
#include<stdio.h>
#define N 13
typedef struct peo
{
    int num;
    int flag;
}PEO;
int main(){
    PEO x[N];
    int i,k=13,count=0;
    for(i=0;i<N;i++){
        x[i].num=i+1;
        x[i].flag=1;
    }
    printf("出圈成员及顺序:");
    i=0;
    while(k>1){
        if(x[i].flag){//一旦出圈,flag置为0,轮到出圈的人时,count不加1,即他无需报1.2.3
            count++;
            if(count==3){
                printf("%3d",x[i].num);
                x[i].flag=0;
                count=0;//记到3,就再从1起
                k--;//出圈一个就减去一个人,直到剩下一人
            }
        }
        i++;
        if(i==13)i%=13;//13人一轮
    }
    printf("\n最后的成员是:");
    for(i=0;i<N;i++){
        if(x[i].flag){
            printf("%3d",x[i].num);
        }
    }

}

#include <stdio.h>

#define		N	13

struct person
{	        	 	 
    int number;
    int nextp;
}	        	 	  link[N + 1];

int main(void)
{	        	 	 
    int i, count, h;

    /* 建立队列 */
    for (i = 1; i <= N; i++)
    {	        	 	 
        if (i == N)
        {	        	 	 
            link[i].nextp = 1;
        }
        else
        {	        	 	 
            link[i].nextp = i + 1;
        }
        link[i].number = i;
    }
    count = 0;
    h = N;
    printf("出圈成员及顺序:");
    while (count < N - 1)
    {	        	 	 
        i = 0;
        while (i != 3)
        {	        	 	 
            h = link[h].nextp;
            if (link[h].number)
            {	        	 	 
                i++;
            }
        }
        printf("%3d", link[h].number);
        link[h].number = 0;
        count++;
    }

    printf("\n最后的成员是:");
    for (i = 1; i <= N; i++)
    {	        	 	 
        if (link[i].number)
        {	        	 	 
            printf("%3d", link[i].number);
        }
    }

    return 0;
}	        	 	 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值