xiaohuanghuang_ 2021-03-04 17:38 采纳率: 73.3%
浏览 49
已采纳

想知道哪里出了问题,关于约瑟夫环

约瑟夫环问题的具体描述是:设有编号为1,2,3,..,n的n个(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,才从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人都出列。当任意给定nm后,设计算法求n个人出圈的次序

#include<stdio.h>		//4 2 1
#include<conio.h>
#include<stdlib.h>
void main()
{
	int m,n,i=0,pos=1,count=0,bao=0;//i作为指针的标记,指针值表示出圈与否,count显示出圈多少人
	scanf("%d%d",&n,&m);//作为1到n,然后接上n+1到2n或者/n就能返回
	int * yus;
	yus=(int*)malloc(n*sizeof(int));
	for (int j = 0; j < n; j++)
	{
		yus[j]=pos;
	}//得到一个圈
	while (count==n)
	{
		i=i%n;
		
		if (yus[i]==pos)
		{
			bao++;

		}
		if (bao==m)
		{
			count++;
			yus[i]=0;
			bao=0;
		}
		i++;
	}
	printf("%d",i-1);
	getch();
}
  • 写回答

1条回答 默认 最新

  • 揽星辰. 2021-03-04 18:31
    关注

    帮你改了两个地方,已经标出来了

    有哪里有问题的话可以说

    #include<stdio.h>		//4 2 1
    #include<conio.h>
    #include<stdlib.h>
    void main()
    {
    	int m,n,i=0,pos=1,count=0,bao=0;//i作为指针的标记,指针值表示出圈与否,count显示出圈多少人
    	scanf("%d%d",&n,&m);//作为1到n,然后接上n+1到2n或者/n就能返回
    	int * yus;
    	yus=(int*)malloc(n*sizeof(int));
    	for (int j = 0; j < n; j++)
    	{
    		yus[j]=pos;
    	}//得到一个圈
    	while(count!=n-1)  //当count==n-1,意思是指剩下一个人的时候循环结束
    	{
    		i=i%n;
    		
    		if (yus[i]==pos)
    		{
    			bao++;
     
    		}
    		if (bao==m)
    		{
    			count++;
    			yus[i]=0;
    			bao=0;
    		}
    		i++;
    	}
    	for(i=0;i<n;i++)
    		if(yus[i]==pos) printf("%d\n",i+1); //判断最后剩下的那个人的编号
    	getch();
    }
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制
  • ¥20 usb设备兼容性问题
  • ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊
  • ¥15 安装svn网络有问题怎么办
  • ¥15 vue2登录调用后端接口如何实现