约瑟夫环,数组

#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
}
    原文作者:约瑟夫环问题
    原文地址: https://blog.csdn.net/AssassinX99/article/details/78568660
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞