连续第一百零五天

最新推荐文章于 2025-11-17 08:34:40 发布

原创最新推荐文章于 2025-11-17 08:34:40 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过特定计数方式选出猴群中大王的算法。猴子按编号围成一圈，从第一个开始数，每数到第N个，该猴子离圈，直至只剩一只。文章提供了C语言实现代码。

猴子选大王
任务：一堆猴子都有编号，编号是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);
}