//约瑟夫环
#include<stdio.h>
int main()
{
int i,k,m,n,num[50],* p;
printf("n=");
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)//向每个人赋序号
* (p+i)=i+1;//数组中第0个是序号1
i=0;
k=0;
m=0;
while(m<n-1)//即未退出人数大于1时执行函数
{
if(* (p+i)!=0)//没有走的人加1
k++;
if(k==3)//第三位退出圈子
{
* (p+i)=0;///赋值0就是退出圈子
k=0;//k是点名计算的人数
m++;//m为退出人数
}
i++;//每次循环的人数
if(i==n)//循环一遍后回到开始位置
i=0;
}
while(* p==0)
p++;
printf("号码是%d\n",* p);
return 0;
}
来源:https://blog.csdn.net/qq_44912708/article/details/102756483