# include <stdio.h>
/*
约瑟夫环问题:
设有n(n≤1000)个人围坐一圈,并按顺时针方向1—n编号。
从第s个人开始进行报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1到m的报数进行下去 ,直到只剩一个人为止。
*/
void main()
{
int i,m,l,n,num[1000],s,*p;
printf("请输入做游戏人的数量:\n");
scanf("%d",&n);//一共有N个人
printf("请输入从S个人开始的那个人的:\n");
scanf("%d",&s);
printf("请输入报到数退出人的那个数:\n");
scanf("%d",&m);//退出的人报的号码符合这个值
p = num;
for(i = 0;i<n;i++){
*(p+i) = i+1;//以1止n为序给每个人编号
}
printf("\n");
i = 0;//每次循环时计数变量
//k = 0;//1,2,···报数时的计数变量
l = 0;//为退出的人数
int k = s;
while(l< n-1)
//比如N=5,所以当l<4做循环,l是退出的人数,那么当l=4的时候,程序是不会再执行,
//也就是l=3的时候,停止,那么还有两个人妹退出
{
if(*(p+i) != 0){
s++;//从S开始
}
if(s == m+k)//对退出的人的编号置为零
{
printf("我是退出的人:%d------\n",*(p + i));
*(p + i)=0;
l++;
s = k;
}
i++;
if(i == n){
i=0;
}
}//end while
printf("******\n");
while(*p == 0){
p++;
}
printf("%d\n",*p);
}
约瑟夫问题
最新推荐文章于 2023-03-30 21:21:34 发布