这题怎么用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出队