约瑟夫环,数组

来源:互联网 发布:王熙凤 知乎 编辑:程序博客网 时间:2024/06/11 04:40
#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}