题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成

最新推荐文章于 2022-04-09 00:06:57 发布

楼下丶小黑

最新推荐文章于 2022-04-09 00:06:57 发布

阅读量2.3k

点赞数 3

分类专栏： C 文章标签： liunx c语言程序

本文链接：https://blog.csdn.net/h674174380/article/details/74937851

版权

本文介绍了一种使用C语言实现的环形报数淘汰算法，即每报到3的人退出圈子，最终求解最后留下的原始编号。内容适合初学者，提供了简单易懂的代码实现。

摘要由CSDN通过智能技术生成

#include<stdio.h>
int main()
{
int i,q,p,n,a[100],w=0;
scanf("%d",&n);
q=n;
for(i=0;i<n;i++)
a[i]=i+1;
i=0;p=0;

while(1)
{

if(a[i]!=0)
p++;
if(p==3)
{
a[i]=0;
w++;
p=0;
}
i++;
if(i==n)i=0;
if(w==q-1)break;
}

for(i=0;i<n;i++)
if(a[i]!=0)
printf("%d",a[i]);
return 0;

}

这样就可以运行了。这只是其中一种比较适合初学者，还有几种，这边分享给你们：