javascript猴子选王，猴子选大王公式

猴子选王问题-(c语言编程)

这个是C语言编写，题目是输入两个正整数 n 和 m（ (1mn=50)），有 n 个人围成一圈，按顺序从 1 到 n 编号。从第一个人开始报数，报数 m 的人退出圈子，下一个人从 1 开始重新报数，报数 m 的人退出圈子。如此循环，直到留下最后一个人。

printf((2) 瘦猴子为自己选的位置是 %ld 号。\n，a+1)；break；} } } / 输出结果：(1) 山中共有 22 只猴子。(2) 瘦猴子为自己选的位置是 18 号。

M只猴子要选大王，选举办法如下：所有猴子按1，2……n编号围成一圈，从第一号开始顺序1，2……m，凡是报m号的退出圈外，如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。

楼上的太麻烦，这个问题的经典例题是猴子选大王。

下面的程序玩的是这样一个游戏：有 n 只猴子，它们决定选一个作为大王。它们讨论后决定这样选大王：首先选定一个数字 m。然后n只猴子首尾相连围成一圈，编号 1，2，..n 。从 编号为 1 的猴子开始报数，报到 m 的猴子出局，接着下一只猴子从 1 从新开始报数。

相关问答

Q1: 猴子选大王用javascript怎么写

其次。。for(i=0；ij；j++) /*输出大王的编号*/ if(a[i]！=0)printf(the da wang shi ：%d\n，a[i])；getch()；这条语句有点问题...显然应该是i＋＋ 改成for(i=0；ij；i++)还有就是...scanf(%d，n)；scanf语句不是这么写的 scanf(%d，&n)；才对。

第一步 首先创建循环链表。第二步 向单链表中填入猴子的编号 第二步 找第一个开始报数的猴子。第三步 数到n让这个猴子出列。

有M只猴子围成一圈，每只各一个从1到M中的编号，打算从中选出一个大王；经过协商，决定出选大王的规则：从第一个开始循环报数，数到N的猴子出圈，最后剩下来的就是大王。

一群猴子要选新猴王。新猴王的选择方法是：让M只候选猴子围成一圈，从某位置起顺序编号为1~M号。从第1号开始报数，每轮从1报到N，凡报到N的猴子即退出圈子，接着又从紧邻的下一只猴子开始重新报数。如此不断循环，最后剩下的一只猴子就选为猴王。

实际是Josephus(约瑟夫)问题 [问题描述]M只猴子要选大王，选举办法如下：所有猴子按1…M编号围坐一圈，从第1号开始按顺序1，2，…，N报数，凡报到N的猴子退出到圈外，如此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王。M和N由键盘输入，打印出最后剩下的那只猴子的编号。

Q2: 猴子选大王的编程,数据结构方法

1、不确定具体题目，从网上摘抄来的题目：山上有n只猴子要选大王，选举办法如下：所有猴子从1到n进行编号并围坐一圈，从第一号开始按顺序1，2，...m继续报数，凡是报m号的猴子都退出到圈外，照此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王.输出大王的编号。

2、第一步 首先创建循环链表。第二步 向单链表中填入猴子的编号 第二步 找第一个开始报数的猴子。第三步 数到n让这个猴子出列。

3、回溯法是：将猴子总个数循环，第一次循环都是将当前需要出圈的猴子排列到数组的末尾。这样全部猴子循环一遍后，数组头的猴子极为猴王。注意，循环一起找出第一个之后将之循环它之前的剩余数组。

Q3: 猴子选大王

1、有一群猴子共N只，要选大王。它们约定排成一排，从头到尾1至3报数，报到3 的猴子留下，其余退出，留下的猴子再从尾到头1至3报数，再留下报3的猴子，重新从头到尾1至3报数，……，如此进行，直到剩下的一只猴子为王，若剩下二只猴子，以原来站队时排在后面的那只猴子为王。

2、实际是Josephus(约瑟夫)问题 [问题描述]M只猴子要选大王，选举办法如下：所有猴子按1…M编号围坐一圈，从第1号开始按顺序1，2，…，N报数，凡报到N的猴子退出到圈外，如此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王。M和N由键盘输入，打印出最后剩下的那只猴子的编号。

3、为：n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。设计并编写程序，实现如下功能：（1） 要求由用户输入开始时的猴子数n、报数的最后一个数m。

4、M只猴子要选大王，选举办法如下：所有猴子按1，2……n编号围成一圈，从第一号开始顺序1，2……m，凡是报m号的退出圈外，如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。

5、不确定具体题目，从网上摘抄来的题目：山上有n只猴子要选大王，选举办法如下：所有猴子从1到n进行编号并围坐一圈，从第一号开始按顺序1，2，...m继续报数，凡是报m号的猴子都退出到圈外，照此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王.输出大王的编号。

6、MonkeyNumber.java源程序如下：package test；import java.util.Scanner；/ author Administrator 有M只猴子围成一圈，每只各一个从1到M中的编号，打算从中选出一个大王；经过协商，决定出选大王的规则：从第一个开始循环报数，数到N的猴子出圈，最后剩下来的就是大王。

Q4: 约瑟夫问题的猴子选王

实际是Josephus(约瑟夫)问题 [问题描述]M只猴子要选大王，选举办法如下：所有猴子按1…M编号围坐一圈，从第1号开始按顺序1，2，…，N报数，凡报到N的猴子退出到圈外，如此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王。M和N由键盘输入，打印出最后剩下的那只猴子的编号。

一． 问题描述：一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

猴子选大王 这里使用数组暴力模拟的问题在于，已经被淘汰的猴子仍然会被循环到 链表方法很好理解，首尾相连成环，n个人中会淘汰n-1个人，所以外层循环是n-1，链表使用 curr = curr-Next 2次，那么，就找到了数3的人，把它从链表中删除，这次外层循环就走完了，剩下n-2个人。

算法：用数组建立一个链表结构，前一只猴子指向它下一只猴子，如这样，a[1]=2；a[2]=3；a[3]=..因为每次数三个猴子，所以把第3个猴子从链表中断开，即把每次报到3的猴子所指向的猴子赋值给它前面报数的那只猴子，如第2个猴子直接指向第4个猴子，a[2]=4=a[3]。

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。

“不，不，”大象推辞说，“我又笨又重，干什么都慢慢吞吞的，我可保护不了大家。”“那选犀牛吧，它力气最大！““不，不，”犀牛摇摇头，“我眼睛不好，看不清楚东西，不能当国王。

关于javascript猴子选王和猴子选大王公式的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。