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