约瑟夫环,数组

最新推荐文章于 2023-07-10 21:02:16 发布

咕噜橙

最新推荐文章于 2023-07-10 21:02:16 发布

阅读量1k

点赞数 1

本文链接：https://blog.csdn.net/AssassinX99/article/details/78568660

版权

本文介绍了一个使用C语言解决约瑟夫环问题的程序。该程序首先通过输入获取参与者的人数和报数间隔，然后利用数组来标记每个参与者的状态。程序采用循环结构，每次迭代中检查当前参与者的状态并进行相应的报数，直至确定最后的胜者。

摘要由CSDN通过智能技术生成

#include <stdio.h>
main()
{
    int a[40],i,renshu,bianhao=0,chuju=0,si;
    scanf("%d%d",&renshu,&si);//输入参与人数以及出局编号
    for(i=0;i<renshu;i++)
    {
        a[i]=0;//初始化，以0表示还在场
    }
    i=0;//用i做人原来的编号，不会因报数而变化
    while(1)
    {
        if(a[i]==0)//在场就才开始报数
        {
            if(chuju==renshu-1) break;//只剩下唯一一个人的时候，终止循环，即为找到
            bianhao++;//开始报数
            bianhao%=si;//报到出局编号就从0开始
            if(bianhao==0)
            {
                a[i]=1;//
                chuju++;//报到出局编号出局人数加1
            }
        }
        i++;
        i%=renshu;//从下一个人开始循环
        }
    printf("%d\n",i+1);//数组是从0开始计数的，输出编号要加1
}