有n个人围成一圈，顺序排号，从第一个开始报数（从1到3），报到3的退出，问最后留下的是几号

最新推荐文章于 2024-08-11 19:57:26 发布

Summer30percent

最新推荐文章于 2024-08-11 19:57:26 发布

阅读量662

点赞数

本文链接：https://blog.youkuaiyun.com/darthlotus/article/details/53072777

版权

本文介绍了一个通过C语言实现的约瑟夫环问题解决方案。该程序使用数组模拟环形链表，实现了从1到n编号的人围成一圈，按顺时针方向报数，每次淘汰报数为3的人直至只剩一人。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#define n 90

int main()

{
int a[100],i,quit_num,k;
for(i=0;i<n;i++) //将从1到n的整数逐个赋给数组a
a[i]=i+1;
quit_num=0; //初始化退出人数
i=0;
k=0;
while(quit_num<n-1)
{
if(a[i]!=0)k++;
if(k==3) //当报数到3是再从1开始报数，同时退出报到3的人
{
a[i]=0;
quit_num++;
k=0;
}
i++;
if(i==n)i=0; //当号码最后一个的人报完，又从头开始继续报数
}
for(i=0;i<n;i++)
if(a[i]!=0)printf("%d\n",a[i]);
return 0;
}