猴子选大王
任务:一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
要求:
输入数据:输入m,n m,n 为整数,n<m
输出形式:中文提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号,建立一个函数来实现此功能
#include<stdio.h>
#include<stdlib.h>
void Josephus(int n,int m)
{int i,j,*p;
p=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++)
p=i+1;
i=0;
while(n>1)
{i=(i+m-1)%n;
printf("del %d\n",p);
for(j=i+1;j<n;j++)
p[j-1]=p[j];
n--;
if(i==n)i=0;
}
printf("King! %d\n",p[0]);
}
void Monkeyking()
{int n,count;
printf("请问您,这个猴子群有多少只: ");
scanf("%d",&n);
printf("\n猴子们随机抽取的数为: ");
scanf("%d",&count);
printf("\n猴子选大王开始了:\n");
Josephus(n,count);
}