猴子选大王

最新推荐文章于 2022-07-25 08:56:24 发布

原创最新推荐文章于 2022-07-25 08:56:24 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

动态规划-------------------------- 同时被 2 个专栏收录

143 篇文章

订阅专栏

hpuoj

39 篇文章

订阅专栏

本文介绍了一个经典的猴子选大王问题，通过编程实现来找出最后一只剩下的猴子作为猴王的过程。采用C语言进行实现，利用数组记录每只猴子的状态，并通过循环递增的方式模拟报数过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1598: 猴子选大王（结构体专题）

时间限制: 1 Sec 内存限制: 128 MB
提交: 3 解决: 3
[ 提交][ 状态][ 讨论版]

题目描述

n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。

输入

输入两个整数n和m,1<=m<=n<=100。

输出

输出猴王的编号

样例输入

8 3

样例输出

/*别人的代码*/
#include<stdio.h>
#include<string.h>
int a[110];
int main()
{
 int n,m,x,cnt,i;
 while(scanf("%d %d",&n,&m)!=EOF)
 {
  for(i=1;i<=n;i++)
   a[i]=i;
   cnt=n;
   x=0;
  for(i=0;cnt>1;i++)
  {
   if(a[i%n+1]!=-1)//这块用i%n+1,刚开始也不懂，后来算了一下，明白了因为它是一个圈 
       //报数是连续的，但人数是固定的，这样写很巧妙。 
    x++;
   if(x==m&&a[i%n+1]!=-1)
   {
    a[i%n+1]=-1;
    cnt--;
    x=0;
   }
  }
  for(i=1;i<=n;i++)
   if(a[i]!=-1)
   printf("%d\n",i);   
 } 
 return 0;
}