猴子选大王

/*

题目：有15只猴子选大王，围成一圈报数，报到7就退出，最后一只猴子为大王。（约瑟夫环问题）

*/

#include<stdio.h>

#include<malloc.h>

int main()

{

int Num=15,start=1,end=7;//有可改性

    int n=0;//被淘汰的猴子数

int *monkey=(int *)malloc(Num+1);  //动态开辟数组 

for(int i=0;i<Num+1;i++)

{

monkey[i]=i;

}

printf("被淘汰的猴子依次为：");

    //不用0下标 从1开始

for(i=1;n!=Num-1;i=i%end+1)

{

while(monkey[start]==0)//若遇到被淘汰的猴子就跳过

start=start%Num+1;

if(i==end)

{

printf("%d ",start);

monkey[start]=0;//被淘汰的猴子位置变为0

n++;//淘汰的猴子数加1

}

start=start%Num+1;//没有遇到被淘汰的猴子正常报数

}

printf("\n");

printf("猴子大王是：%d\n",start);

    return 0;

}