这题怎么用C解啊,有人会吗,有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

这题怎么用C解啊,有人会吗,有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

问题描述:

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

#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;
}

https://blog.csdn.net/a251844314/article/details/53302762

问题解决的话,请点下采纳

循环队列,设个循环计数器,每到3出队