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

被折叠的 条评论
为什么被折叠?



