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

本文介绍了一个使用C语言解决约瑟夫环问题的程序。通过数组和指针操作,该程序能够处理不超过100人的约瑟夫环问题,即人们按顺序报数,每报到特定数字的人将被淘汰,直至最后剩下一人。

#include<stdio.h>
int main()

 int i,n,a[100],count,* p,out;

 printf("共有几个人围成一圈?(不超过100人)\n");

 scanf("%d",&n);

 for(i=0;i<n;i++)      //从1到n给每个人编号
  a[i]=i+1;

 i=0;                  //i为每次循环时的计数变量

 count=0;              //这是按123报数时的计数变量

 out=0;                //记录退出人数

 p=a;

    while(out<n-1)          //循环直到只剩下一个人没退出为止
 {
  if(*(p+i)!=0)     //遍历遇到没退出的人(序号没被标为0),123的报数+1
   count++;
  
  if(count==3)      //当报数到3的时候,把退出的人的序号标为0,123的计数重新开始,退出人数+1
  {
   *(p+i)=0;    

   count=0;     

   out++;
  }
  
  i++;              //计数变量+1,继续遍历
  
  if(i==n)          //遍历完一遍后,有一部分人退出,接着遍历第二遍;
   i=0;
 }

 while(*p==0)          //找出唯一一个不为0的数,即最后剩下的人的序号
  p++;

 printf("最后剩下的人是第%d号\n",*p);

 return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值