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

最新推荐文章于 2020-07-20 10:36:00 发布
原创 最新推荐文章于 2020-07-20 10:36:00 发布 · 848 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C语言

这是一篇关于猴子选大王问题的博客，使用C语言编程解决。题目描述了n只猴子围成一圈报数，每报到m的猴子出局，最后剩下的一只为大王。给出n和m，求猴王的编号。样例输入为8 3，输出为7。

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

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

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

输出
输出猴王的编号

样例输入
8 3
样例输出
7
题解：

#include <stdio.h>
#include <stdlib.h>

int main()
{
   
   
    int sum,b,c,i,o
最低0.47元/天 解锁文章

200万优质内容无限畅学
猴子选大王 - 约瑟夫问题
Jason ZHANG的博客
04-26 7272
【问题描述】要从n只猴子中选出一位大王。它们决定使用下面的方法： n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1到m报数，直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。 【输入形式】控制台输入三个整数n，m，q。 【输出形式】输出最后选为大王的猴子编号。 【样例输入】 7  4  3 【样例输
循环单链表1195: 猴子选大王（结构体专题）
算法竞赛入门，越专注，越成功。
10-20 900
n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。
C#窗体 猴子选大王
12-11
C# windows 窗体应用程序 里面有具体的描述 ,相当方便...
【菜鸟er】常见问题_约瑟夫问题（猴子选大王）
mmciel
03-19 1563
题目描述 n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。 输入 输入两个整数n和m,1&lt;=m&lt;=n&lt;=100。 输出 输出猴王的编号 样例输入 8 3 样例输出 7 #include &lt;bits/stdc++...
2014秋C++第19周 项目2参考 猴子选大王
迂者-贺利坚的专栏
01-07 2498
课程主页在http://blog.youkuaiyun.com/sxhelijian/article/details/39152703，课程资源在云学堂“贺老师课堂”同步展示，使用的帐号请到课程主页中查看。 【项目2-猴子选大王】一群猴子，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为
猴子选大王 （约瑟夫环）（c#）
weixin_30735391的博客
04-20 504
猴子选大王问题: 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1到m的顺序围坐一圈， 从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 <%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" In...
1195: 猴子选大王（结构体专题）
最新发布
09-05
对于猴子选大王问题，我们可以使用结构体来实现。首先，我们可以创建一个名为 Monkey 的结构体，其中包含两个成员变量：编号和是否为大王。然后，我们可以创建一个 Monkey 数组来表示一群猴子，并使用循环依次给每只...
1185: 猴子选大王（结构体专题）c语言结构体实现代码
05-26
以下是一个简单的猴子选大王的结构体实现代码： ```c #include #define MAX_MONKEYS 100 typedef struct monkey { int id; int rank; } Monkey; int main() { int n, m; Monkey monkeys[MAX_MONKEYS]; ...
1185: 猴子选大王（结构体专题）c语言讲解
05-26
从1到n依次编号，第一只猴子为大王，第二只为大王的第一位臣子，第三只为大王的第二位臣子，以此类推。每只猴子有一个能力值，用一个整数来表示，能力值越大，排位越靠前。有一天，猴子们闹翻了，它们决定比试一下谁...
猴子选大王
timeless的博客
11-13 649
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。 解法一：           Monkey King           function getKing(originLengt
C++猴子选大王问题也即约瑟夫环问题
03-23
C++猴子选大王问题（可以从任意位置开始），得到猴子的大王所在位置
猴子选大王 数据结构课设
12-20
10、 猴子选大王（*） 任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1--m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求： 输入数据：输入m,n。 m,n 为整数，n<m 输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能
常用经典算法之猴子选大王（c#版）
qtds911的专栏
09-13 2697
1.猴子选大王（M只猴子排成一排，从第一个开始报数，到N时则该猴子被剔除，继续直至最后一个，计算最后一个的编号）  public int select(int M,int N)  {            int k=0;            for (int i = 2; i             {                k = (k + N) % i;            } 
怎么更简单点呀，15个猴子围成一圈选大王，依次1-7循环报数，报到7的猴子被淘汰，直到最后一只猴子成为大王。问：哪只猴子会成为大王？
qq_43623455的博客
11-08 1015
public static void main(String[] args) { &nbsp;&nbsp;int[] monkey={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}; &nbsp;&nbsp;int i=0; &nbsp;&nbsp;int j=0; &nbsp;&nbsp;int k=0; &nbsp;&nbsp;while(true){ &nbsp;&nbsp;&...
猴子选大王的c#实现
weixin_30386713的博客
12-19 637
　　原文地址：猴子选大王的c#实现作者：余文 　　今天被问到了猴子选大王的意思，题目大意就是说有n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。 　　这个问题明显改用循环链表来做，方便快捷。不过可惜C#里没有循环链表，只有双向链表。当然可以通过继承双向链...
一道算法之猴子当大王问题(约瑟夫环)
lk1848621002的专栏
11-17 979
猴子选大王 n只猴子围成一个圈，按照顺时针方向从1到n编号 然后从1号猴子开始，延顺时针方向报数，报到m的猴子出局 再从出局的猴子的下一只猴子开始报数，如此重复，直到剩下一只猴子， 它就是大王。 设计程序要求： 1）要求用户输入开始的猴子数n，报数的最后一个数字m 2）给出猴王的初始编号 function king($n,$m){ //建一个连续数组给猴子编号 $arr ...
C# 常用递归算法(斐波那契数列，阶乘，猴子选大王)等
weixin_43941291的博客
07-20 2776
一 斐波那契数列： public static int f(int x) { Console.WriteLine(x); if (x <=2) return 1; else return f(x-2) + f(x - 1); } 二 阶乘： public static int f(int x)
c# 中猴子选大王的算法
yy52520的博客
03-17 987
猴子选大王的问题：练习 10个猴子排成一排，数到第三个的退出，直到剩下的一个为大王。 public int King(int M, int N)//总人数 M ，数到第 N 个排除 { int k = 0;//定义一个变量，用来存储号码 for (int i = 2; i <= M; i++)//遍历猴子个数 ...
第9周项目1——猴子选大王（数组版）
STRAWBERRYmonkey的博客
10-26 468
问题及代码： /* *Copyright(c++)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：CPP1.cpp *作者：宋 晨 *完成日期：2015年10月26日 *版本号：v1.0 * *问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值