有n个猴子围成一圈，顺序排号。从第一个猴子开始报数（从1到m报数），凡报到m的猴子退出圈子，剩下的最后一只猴子就是大王，问大王的序号。

最新推荐文章于 2022-12-27 11:37:49 发布
原创 最新推荐文章于 2022-12-27 11:37:49 发布 · 1.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

由于博客内容为空，暂无法提供包含关键信息的摘要。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

郝明鑫
关注
Java 写有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。
weixin_39213335的博客
05-09 2853
这是今天老师给我们出的一道编程题，一开始觉得挺简单的，直觉告诉我应该可以直接用数组进行判断。但是我没做出来，可能是我想得太复杂了，思路不够清晰，自己把自己搅进去了。然后我就用环形链表来做的，其实这样做更容易理解。大体思路是这样： 1、创建一个环形链表，其中包含指向下一个结点（next)和上一个结点(pre)的引用 2、当找到一个结点后，就把该结点从链表上卸下来，具体操作就是让该结点的上一个结点...
基础算法题——猴子选大王（约瑟夫环）
Zhengyangxinn的博客
11-11 4598
猴子选大王 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 如果要追求效率，就要打破常规，实施一点数学策略。 算法分析 约瑟夫问题_百度百科 为了讨论方便，先把问题稍微改变一下，并不影响原意： 问题描述： n 个猴子(编号0~(n-1))，从 0 开始报数，报到 (m-1) 的退出，剩
第九周项目1-猴子选大王（数组版）
yanghuijuan12138的博客
10-30 494
2015,烟台大学计算机与控制工程学院 文件名称：第9周第9周项目1 - 猴子选大王（数组版） 作 者：杨惠娟 完成日期：2015年10月30日 版 本 号：v1.0 问题描述: 一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。 从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。
所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号
06-28
山上有m只猴子要选大王,选举办法如下：所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号
一个关于猴子选大王的源代码
04-23
任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1--m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：（注：分别顺序存储结构和链式存储实现） 输入数据：输入m,n。 m,n 为整数，n<m 输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能
猴子选大王。n只猴子围成一圈，每次从第1只开始报数，凡是报道3者退出圈子。最后留在圈子中的猴子为大王。输入n，输出猴子出圈的序号。
Eren0409的博客
12-15 953
1）用数组元素的下标作为猴子的序号0--n-1，数组的值为1表示猴子在圈中，数组的值为0表示猴子不在圈中；2）开始数组元素的值都设置成1；3）从下标为0的数组元素开始计数，如果值不位0，加1。如果加到了3，该猴子出圈。
C++作业：n只猴子围成一圈，顺时针方向从1到n编号
阿发你好
11-28 1万+
/* 邵发, 1309班, */ /* 作业07, 练习2 n只猴子围成一圈，顺时针方向从1到n编号。之后从1号开始顺时针方向让猴子从1到m依次报数， 凡报到m的出圈，取消资格。下一位再从1开始依次报数， 报出m者出圈，最后剩下的就是猴王。问这个猴王原序排在第几位。 */ #include #include // 成员结点 typedef struct
java用数组猴子选大王问题。有10个猴子围成一圈，按顺序排号，从第一只猴 子开始报数（从1到3报数），凡报到3的猴子退出圈外，以此规则进行，最后剩下的一只猴子即为大王。
04-04
if (index == n) { // 已经到最后一只猴子，重新开始报数 index = 0; } } for (int i = 0; i < n; i++) { // 找到最后剩下的那只猴子 if (monkeys[i] == 1) { System.out.println("大王是第" + (i + 1) + "只...
用数组猴子选大王问题，有10个猴子围成一圈，按顺序排号，从第一只猴子开始报数（从1到3报数），凡报到3的猴子退出圈外，以此规则进行，最后剩下的猴子即为大王，。要求用java玩成
03-29
if (index == n) { // 如果已经到了最后一只猴子，从第一只猴子开始 index = 0; } } for (int i = 0; i < n; i++) { if (monkeys[i] == 1) { // 找到最后剩下的猴子 System.out.println("大王是第" + (i + 1...
一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈...
weixin_30894583的博客
06-18 516
一 群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的 进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号 <?php //$n猴子个数 $m第几个位置 function fn( $n, $m){ 　　//将猴子数量放到数...
猴子选大王--约瑟夫问题浅析
azkjfbn47505788的博客
03-25 458
猴子选大王--约瑟夫问题浅析 　　猴子选大王问题是一个十分经典的算法问题，这个问题是这样的：一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 　　这个问题要解决起来并不难，但求解的方法很多；题目的变化形式也很多，而我们统称这类问题为约瑟夫问...
N只猴子要选猴王，方法是，它们围成一圈，从1到M连续报数
u012102536的博客
12-15 1万+
N只猴子要选猴王，方法是，它们围成一圈，从1到M连续报数。凡是报到M时，报该数的猴子就从圈中退出，然后剩下的猴子接着（从退出圈中的猴子后边开始）从1到M报数，直到只剩下一个猴子时，该猴子就是猴王。最后的猴王是N只中的第几只呢？M，N自己输入。  package lianxi; public class ff { public static void main(Stri
约瑟夫问题（猴子选大王）（n个人围成一个圈报数，报到m的人就出局，问谁能留到最后）
冰糖雪梨的学习笔记
12-27 1622
猴王从第1号开始报数，每轮从1报到3，凡报到3 的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数
郭川川
04-08 590
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈， 从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3 的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断 循环，最后剩下的一只猴子就选为猴王。 请问是原来第几号猴子当选猴王？ """ N=int(input()) ls=[i for i in range(1,N+1)] st...
“山中无老虎，猴子称大王”：一群猴子围坐成一圈，每只猴子都按顺序编有一个号，确定从其中选定一个猴王。（约瑟夫环）
这不是一个名字的博客
04-19 1205
#include&lt;stdio.h&gt;void number(int a[],int n,int t,int num); //超过100就崩溃............int dele(int a[],int n,int t);int main(){ int n,i,t,num; //n为当前猴子数量，i作为中间量，t为猴子总量 int a[100]; num=1...
java猴子选王_java实现猴子选大王问题（约瑟夫问题）
weixin_34894242的博客
02-19 1526
题目：m只猴子围成一圈报数，报n的猴子自动离开，然后下一位重新从1开始报数，一直循环，最后剩下的那个猴子就是猴大王，写出程序求出最后是大王的那只猴子最初的位置。package learn;import java.util.ArrayList;public class Main {public static void main(String[] args) {//创建一个list集合，用来存放猴子对...
7-28 猴子选大王---数学的约瑟夫环问题思考
mmswitch的博客
03-10 4345
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 输入格式： 输入在一行中给一个正整数N（≤1000）。 输出格式： 在一行中输出当选猴王的编号。 在网上学习别人的解题经验的时候...
猴子选大王（约瑟夫环问题）两种解决方案
热门推荐
日新为道的专栏
11-17 1万+
问题： 有M只猴子围成一圈，按序每只从1到M中的编号，打算从中选出一个大王；经过协商，决定出选大王的规则：从第一个开始循环报数，数到N的猴子出圈，最后剩下来的就是大王。要求：从键盘输入M、N，编程计算哪一个编号的猴子成为大王 示例： 比如有5只猴子，从1到3报数，则选大王的步骤如下： 第一次报数：1->2->3 //3淘汰出圈 第二次报数：4->5->1 //1淘汰出圈 第
猴子选大王vector实现
m0_61134493的博客
04-06 689
有M（1 000以内）个猴子围成一圈，每个猴子有一个编号，编号从1到M，打算从中选出一个大王。经过协商，决定选大王的规则如下：从第1个猴子开始，每隔N（任意正整数）个，数到的猴子出圈，最后剩下来的就是大王。要求从键盘输入M、N（均为正整数），试编程计算编号为多少的猴子将成为大王。 要求： 1、用变量m表示猴子的个数；变量n表示出圈数数的基数。 2、数数规则：每次从1数到n，当前为n的猴子出圈，若有3个猴子，n为2，猴子编号：1,2,3，出圈猴子的 实现代码如下： #include<io
有m个猴子围成一圈，编号从1到m，从第一个开始每隔n个数到的猴子出圈，输出最后剩下的猴子
05-26
假设最后剩下的猴子编号为x，则第一轮出圈的猴子编号为(n-1)%m+1，第二轮出圈的猴子编号为(n-1)%(m-1)+1，以此类推，第k轮出圈的猴子编号为(n-1)%(m-k+1)+1。由于最后只剩下一个猴子，所以第m-1轮出圈的猴子编号就是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值