数组-11. 猴子选大王(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春（浙江大学）一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，...
分类：
编程语言 时间：
2015-01-21 13:14:20
阅读次数：
183
问题
猴子选大王，假设有M个猴子围成一圈，从1开始报数，数到N的猴子退出，最后剩下的猴子就是大王，
写出程序求出最后是大王的那只猴子最初的位置。
解题分析：
这道题很明显是约瑟夫问题，对于这样的问题，习惯的是对于每个做标记，然后改变标记。
代码：
package cocalar;
import java.util.Scanner;
public class...
分类：
编程语言 时间：
2015-01-14 12:47:23
阅读次数：
186
实现一：--[[LUA]]-- 猴子选大王:n只猴子围成一圈，报数到m的猴子淘汰，最后剩一只猴子则为大王。local n, m, idx = 12, 3, 0local list = {"1","2","3","4","5","6","7","8","9","10","11","12",}while...
分类：
其他好文 时间：
2015-01-09 20:53:57
阅读次数：
187
有n 个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
public class Baochu {
public static void main(String[] args) {
Res(10,3);
}
public static void Res(int n,int flag){
List li...
分类：
其他好文 时间：
2015-01-07 22:11:58
阅读次数：
208
题目描述
你一定听说过约瑟夫问题，或者它的“变种”——猴子选大王等故事吧。但是，你知道约瑟夫问题的历史真相吗？约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人俘虏，于是决定了一个流传千古的自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就必须自杀，然后再由下一个人重新报数，直到所有人...
分类：
其他好文 时间：
2015-01-01 10:08:26
阅读次数：
157
题目描述猴子选大王，有N只猴子，从1～N进行编号。它们按照编号的顺时针方向，排成一个圆圈，然后从第一只猴子开始报数。第一只猴子报1，以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M，则该猴子出列，下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数，直到全部的猴子都出列...
分类：
其他好文 时间：
2014-12-30 13:26:07
阅读次数：
195
以下为java的一些常见的题
1.
代码：
package cn.wwh.www.exercise;
import java.util.Scanner;
/**
* 类的作用：1.输出N * N的乘法口诀表
*
*
* @author 一叶扁舟
* @version 1.0
* @创建时间： 2014年9月4日 下午6:09:08
*/
public class Pri...
分类：
其他好文 时间：
2014-09-06 06:30:42
阅读次数：
181
