有n个人围成一圈,顺序排号。从第一个人开始报数(1到3),凡报到3的人退出,问最后留下来的是几

include <stdio.h>


  #define N    50 // 排队人数(可任意更改)
  #define CAL   3 //凡报3的人出列(可任意更改)


  //下面是排队编号函数:从h 开始的n个人依次编号1到n
  void   stdline(int *h,int n)
  {
  int i;
  for(i=1;i<n+1;i++) *(h+i-1)=i;
  }


  /*下面函数表示从指针h处开始的人数为boy个人排队,从1报数,每报到call的人出列*/
  void outline(int *h,int boy,int call)
  {
  int *p, chu, callnum;
  /*说明:
  p        工作指针,表示从头依次指向每个元素,点名
  chu      计数器,记录出列的人数
  callnum 计数器,记录点名次序
  */
  chu=0;
  callnum=0;//各计数器清零
  p=h;      //开始时,工作指针指向数组首


  printf("出列顺序是:\n");
  while(chu<boy)
  {
  if(*p!=0) callnum++; //每次加报数
  if(callnum==call)     //如果某一个人报到出列数call...
  {
  printf("%5d",*p); //打印编号,表示出列
  chu++;            //出列人数加1
  if(chu==boy)//如果全部出列....
  {
  *h=*p;    //把最后一个出列人的编号记入地址开始处
  return;   //结束
  }


  if(chu%10==0)printf("\n");//每输出10个换行
  callnum=0; //出列后,重新报数
  *p=0;    //出列后,将其编号赋零,以示区别
  }
  p++; //工作指针移向下一个人,即下一个数组元素
  if(p>h+boy-1)p=h;/*如果移到最后一个元素的后面,则让指向地址开头继续报数*/
  }


  }


  void main()
  {
  int a[N]; //用数组模拟队列,每个元素代表一个人
  stdline(a,N);//编号
  outline(a,N,CAL);//计算并打印出列顺序
  printf("\n最后留下来的是 %d 号\n",*a);/*在函数中,已经把最后一个人的编号写入了数组首地址处,


  这里输出就可以了*/
  }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值