一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
输入格式：
输入在一行中给一个正整数N（
输出格式：
在一行中输出当选猴王的编号。
输入样例：
11
输出样...
分类：
编程语言 时间：
2015-02-07 14:38:12
阅读次数：
190
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整...
分类：
编程语言 时间：
2015-02-04 20:06:36
阅读次数：
217
一群猴子，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。
提示1：（1）链表解法：可以用一个循环的单链表来表示这一群猴子。表示结点的结构体中有两个成员：一个保存猴子的编号，一个为指向下一个人的指针，编号为m的结点再指向编号为1的结...
分类：
其他好文 时间：
2015-01-30 22:58:16
阅读次数：
345
数组-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
近日，窝窝商城提交招股说明书，开启纳斯达克上市的第一步。然而，很多人对窝窝的印象还停留在几年前千团大战时期。彼时的窝窝横刀立马，在团购市场所向披靡，给消费者带来很大的冲击。此后团购市场竞争进入白热化，城头几度变换大王旗。窝窝主动退出团购红海，潜心静修。此次..
分类：
其他好文 时间：
2015-01-13 20:05:05
阅读次数：
182
发牌规则 黑桃按照从小到大依次为：1-13 红桃按照从小到大依次为：14-26 梅花按照从小到大依次为：27-39 方块按照从小到大依次为：40-52 小王53 大王54代码实现：package com.zsy.study;import java.io.BufferedRea...
分类：
编程语言 时间：
2015-01-10 13:47:01
阅读次数：
170
实现一：--[[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
