E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
猴子选大王
猴子选大王
问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到 圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。 输入描述:m个猴子和要出去的位数n。 程序输出:king是谁。 #include usingnamespacestd; structMonkey
wangjiyuan123
·
2015-10-05 16:00
第4周项目5-
猴子选大王
文件名称:项目5-
猴子选大王
.cpp 作者:王聪 完成日期:2015年10月5日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。
qlwangcong518
·
2015-10-05 07:00
第四周项目(5):
猴子选大王
问题及代码:/* *烟台大学计算机与控制工程学院 *作者:杨宁 *完成日期:2015年10月3日 *问题描述:一群猴子,编号是1、2、3、、、m,这群猴子按照1-m的顺序围坐一圈。从第一只开始数, 每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 输出m和n,输出为大王的猴子是几号。*/ #include usingnamespacestd; struc
yn2333
·
2015-10-03 11:00
项目5——
猴子选大王
问题及代码:/*2015,烟台大学计算机与控制工程学院 *作者:桑立 *完成日期:2015年10月2日 *问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。 提示: (1)链表解法:可以用一个循环单链表来
believe_leth
·
2015-10-02 10:00
第四周--项目五--
猴子选大王
2
问题及代码:/*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年9月30日 *版本:v1.0 *问题描述:一群猴子,编号是1,2,3,4,......,m这一群猴子(m个)按照1-m的顺序围坐一圈。从第一只开始数,每数到第n,该猴子就要离开此圈, 这样依次下去,直到圈中只剩下最后一只猴子,该猴子为大王。 */ #include usingnamespacestd;
yudi2
·
2015-09-30 16:00
第四周--项目五--
猴子选大王
问题及代码:/*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年9月30日 *版本:v1.0 *问题描述:一群猴子,编号是1,2,3,4,......,m这一群猴子(m个)按照1-m的顺序围坐一圈。从第一只开始数,每数到第n,该猴子就要离开此圈, 这样依次下去,直到圈中只剩下最后一只猴子,该猴子为大王。 */ #include usingnamespacestd;
yudi2
·
2015-09-30 16:00
第4周实践项目5--
猴子选大王
文件名称:项目5--
猴子选大王
.cpp 作者:刘强 完成日期:2015年9月25日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。
shellingfordisme
·
2015-09-28 13:00
第四周-项目5 -
猴子选大王
问题及代码:/* *Copyright(c)2015,烟台大学计算机与控制工程学院 *Allrightreserved. *文件名称:main.cpp *作者:程昂 *完成日期;2015年9月25日 *版本号;v1.0 * *问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数, 每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴
luguoca
·
2015-09-25 09:00
计算机
C语言
第四周项目5—
猴子选大王
一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。提示:(1)链表解法:可以用一个循环单链表来表示这一群猴子。表示结点的结构体中有两个成员:一个保存猴子的编号,一个为指向下一个人的指针,编号为m的结点再指向编号为1的结点,以此构成环
Niki2222
·
2015-09-25 09:00
项目5 --
猴子选大王
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp,* 作者:张志康 * 完成日期:2015年9月25日 * 版本号:vc++6.0 * * 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离
zhangzhikang_zzk
·
2015-09-25 08:00
数据结构
链表
计算机
单链表
线性表
数据结构实践——
猴子选大王
【项目-
猴子选大王
】一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。
sxhelijian
·
2015-09-12 15:00
数据结构
单链表
线性表
循环链表
南邮 OJ 1591
猴子选大王
猴子选大王
时间限制(普通/Java) : 3000MS/ 9000MS 运行内存限制:65536KByte总提交:86 测试通过:18 比赛描述约瑟夫问题(JosephusProblem
changshu1
·
2015-08-06 09:00
ACM
猴子选大王
南邮OJ
C语言及程序设计进阶例程-19 链表应用
贺老师教学链接 C语言及程序设计进阶 本课讲解
猴子选大王
#include #include structMonkey { intnum;//猴子的编号 structMonkey*next;//下一只猴子
sxhelijian
·
2015-05-30 21:00
php
猴子选大王
问题解决方法
本文实例讲述了php
猴子选大王
问题解决方法。分享给大家供大家参考。具体分析如下:问题描述:一群猴子排成一圈,按1,2,...,n依次编号。
vivi
·
2015-05-12 11:33
php实现
猴子选大王
问题算法实例
本文实例讲述了php实现
猴子选大王
问题算法。分享给大家供大家参考。具体分析如下:一、问题:n只猴子围坐成一个圈,按顺时针方向从1到n编号。
wujunwei928
·
2015-04-20 09:40
约瑟夫环问题之例-----
猴子选大王
猴子选大王
只是约瑟夫问题衍生出的一个典型算法例题,本篇博文介绍两种
u012881836
·
2015-03-31 21:00
算法
回溯
暴力
经典问题算法
C语言实现
猴子选大王
(约瑟夫问题)
这里使用数组模拟循环链表#includeintmain(){ intleftCount=15; //剩余猴子的数量 intcountNum=0; //目前数到了第几个 intindex=0; //定义当前数组的下标从0开始。 intnumber=7; //数到第七个猴子就退出 inta[15]; //一共15个猴子 intk,i; //先初始化,让所有的都为1 f
u012965373
·
2015-03-10 23:00
第 21、22 讲【项目 2-
猴子选大王
】
问题描述: 一群猴子,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。 提示1:(1)链表解法:可以用一个循环的单链表来表示这一群猴子。表示结点的结构体中有两个成员:一个保存猴子的编号,一个为指向下一个人的指针,编号为m的结点再指向
zp___waj
·
2015-03-10 21:00
编程
C++
namespace
链表
计算机
第二十四周项目4-
猴子选大王
(约瑟夫问题)
一群猴子,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。提示1:(1)链表解法:可以用一个循环的单链表来表示这一群猴子。表示结点的结构体中有两个成员:一个保存猴子的编号,一个为指向下一个人的指针,编号为m的结点再指向编号为1的结点,以
mayuko2012
·
2015-03-05 17:00
猴子选大王
猴子选大王
M只猴子要选大王,选举办法如下:所有猴子按1,2……n编号围成一圈,从第一号开始顺序报数1,2……m,凡是报m号的退出圈外,如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。
zlfwmm
·
2015-03-04 00:05
数据结构
猴子选大王
经典问题
猴子选大王
猴子选大王
M只猴子要选大王,选举办法如下:所有猴子按1,2……n编号围成一圈,从第一号开始顺序报数1,2……m,凡是报m号的退出圈外,如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。
zlfwmm
·
2015-03-04 00:05
经典问题
数据结构
猴子选大王
java
循环链表
猴子选大王
/* 循环链表
猴子选大王
*/ #include #include typedefstructmonkey{ intnum; structmonkey*next; }monkey_t; //head
qq_21411985
·
2015-02-27 18:00
猴子选大王
(20)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(=0;i--){ for(intj=0;j<3;j++){ inttemp=Monkey[0]
oFengWuYu1
·
2015-02-07 13:00
java
pat
第19周上机实践项目2——
猴子选大王
(约瑟夫问题)
*文件名称:test.cpp *作者:辛彬 *完成日期:2015年1月30日 *版本号:v1.0 * *问题描述:
猴子选大王
(约瑟夫问题)。 *输入描述:人数和选择的数。
blue_skyrim
·
2015-01-30 17:00
编程
C++
数组
计算机
cpp
寒假项目2-
猴子选大王
/* *Copyright(c)2014,烟台大学计算机学院 *Allrightsreserved. *文件名称:test.cpp *作者:刘畅 *完成日期:2015年1月30日 *版本号:v1.0 * *问题描述:一群猴子,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王
Liuchang54
·
2015-01-30 14:00
编程
C++
namespace
博客
iostream
猴子选大王
(约瑟夫问题)JAVA实现
问题
猴子选大王
,假设有M个猴子围成一圈,从1开始报数,数到N的猴子退出,最后剩下的猴子就是大王,写出程序求出最后是大王的那只猴子最初的位置。
u012965373
·
2015-01-14 11:00
2014秋C++第19周 项目2参考
猴子选大王
【项目2-
猴子选大王
】一群猴子,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈。
sxhelijian
·
2015-01-07 21:00
约瑟夫问题——历史的真相
题目描述你一定听说过约瑟夫问题,或者它的“变种”——
猴子选大王
等故事吧。但是,你知道约瑟夫问题的历史真相吗?约瑟夫是公元一世纪著名的历史学家。
zsc2014030403015
·
2015-01-01 08:00
C++
c
PHP-
猴子选大王
1){ unset($tmp_arr[$i-1]); if(count($tmp_arr)==1){ return $tmp_arr[$i]; } } }else{ $tmp_arr[$count]=$tmp_arr[$i-1]; unset($tmp_arr[$i-1]); echo ''; print_r($tmp_arr); $count++; } } } ?>
staose_yunwei
·
2014-06-14 12:34
PHP
算法
PHP-
猴子选大王
1){unset($tmp_arr[$i-1]);if(count($tmp_arr)==1){return $tmp_arr[$i];}}}else{$tmp_arr[$count]=$tmp_arr[$i-1];unset($tmp_arr[$i-1]);echo '';print_r($tmp_arr);$count++;}}}?>
staose_yunwei
·
2014-06-14 12:34
php
算法
PHP
猴子选大王
问题(约瑟夫环)
转载请注明出处:http://blog.csdn.net/u012860063问题:M只猴子要选大王,选举办法如下:所有猴子按1,2……n编号围成一圈,从第一号开始顺序1,2……m,凡是报m号的退出圈外,如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。约瑟夫环问题;回溯法:将猴子总个数循环,每一次循环都是将当前需要出圈的猴子排列到数组的末尾。这样全部猴子循环一遍(逆时针)后,数组头的猴子即为猴
u012860063
·
2014-06-03 19:00
猴子选大王
约瑟夫问题(
猴子选大王
)
#include #defineN7//成员数目 #defineNEED_COUNT3//出数组条件 #defineNEED_STAY1//需要留下的个数 usingnamespacestd; intmain() { intindex=0;//索引,指向当前 inthad_count=0;//出数组条件 inthad_out=0;//已经出数组的个数 intname_array[N];/
Yan456jie
·
2014-04-30 22:00
猴子选大王
题目描述:n只猴子要选大王,选举方法如下:所有猴子按1,2………n编号并按照顺序围成一圈,从第k个猴子起,由1开始报数,报到m时,该猴子就跳出圈外,下一只猴子再次由1开始报数,如此循环,直到圈内剩下一只猴子时,这只猴子就是大王。解题思路:1,建立循环链表并初始化。2,使用一个计数器counter只要counter能整除m,就从链表上删除此节点,直到只剩一个节点即为所求。#include#inclu
u014594922
·
2014-04-07 22:00
C语言程序设计-
猴子选大王
[链表应用]
2032
猴子选大王
Description有N只猴子,从1~N进行编号。它们按照编号的顺时针方向排成一个圆圈,然后从第一只猴子开始报数。
从此醉
·
2014-01-03 15:30
数据结构
C语言设计
java基础学习
N只
猴子选大王
,方法如下:按照1,2,3....n给猴子编号, * 然后按编号顺序坐成1圈, * 从1号猴子开始按编号顺序报数至 m ,报到 m 的猴子退出圈外, * 退出的猴子的下一只猴子重新从
杨鑫15
·
2013-09-13 00:49
java
java基础学习
N只
猴子选大王
,方法如下:按照1,2,3....n给猴子编号,*然后按编号顺序坐成1圈,*从1号猴子开始按编号顺序报数至m,报到m的猴子退出圈外,*退出的猴子的下一只猴子重新从1开始报数至m,报到m的猴子退出
杨鑫15
·
2013-09-13 00:49
java
猴子选大王
问题的实现
//标准的
猴子选大王
问题 classNode{ //编号 intnum; Nodenext; } publicclassKingElection{ //N个人组成环分别编号为0,1,...N-1 //
woshiaotian
·
2013-04-08 11:00
java
算法
约瑟夫环
n只
猴子选大王
,史上最简单算法!
n只
猴子选大王
,史上最简单算法 李万鸿
buddha17
·
2012-07-04 21:00
算法
String
Class
import
链表经典问题——
猴子选大王
n只猴子要选大王,选举方法如下:所有猴子按 1,2………n 编号并按照顺序围成一圈,从第 1个猴子起,由1开始报数,报到m时,该猴子就跳出圈外,下一只猴子再次由1开始报数,如此循环,直到圈内剩下一只猴子时,这只猴子就是大王。#include #include usingnamespacestd; typedefstructsnode { intdata; structsnode*next; }ln
seadplus
·
2012-04-11 13:00
struct
『每日一题 2012-02-10』
猴子选大王
问题 C语言实现
问题描述:办法如下:猴子按1,2,。。。,n编号围坐一圈,从第一只开始,按1,2,。。。,m报数,报m的退出,从下一只开始,继续循环报数,剩下的最后一只猴子就是大王,编程输出大王的序号。程序实现:#include #defineNUMBER_OF_MONKEY9//猴子数目 #defineM3//报数时的最大数字 intmain() { inti=0,postion=-1,num=NUMBER_O
on_way_
·
2012-02-10 13:00
【算法】
猴子选大王
问题
#defineMAX100#includevoidmain(){inta[MAX];inti,j=0,k=0,n,m;//n:monkeym:numberprintf("****Thekingofmonkey****\n");printf("Thenumberofthemonkey:");scanf("%d",&n);printf("Thenumbertoread:");scanf("%d",&m
ango_
·
2011-11-27 20:34
ini
算法/数据结构
猴子选大王
(约瑟夫环问题)两种解决方案
问题:有M只猴子围成一圈,按序每只从1到M中的编号,打算从中选出一个大王;经过协商,决定出选大王的规则:从第一个开始循环报数,数到N的猴子出圈,最后剩下来的就是大王。要求:从键盘输入M、N,编程计算哪一个编号的猴子成为大王示例:比如有5只猴子,从1到3报数,则选大王的步骤如下: 第一次报数:1->2->3//3淘汰出圈 第二次报数:4->5->1//1淘汰出圈 第三次报数:2->4->5//5淘汰
cai0538
·
2011-11-17 11:00
编程
一个
猴子选大王
问题程序(c++实现)
#include intchoose(intnum,intdel) { inti; inta[100]; for(i=0;i1) { countOne=0; for(i=0;i>num>>del; cout<<"第"<<choose(num,del)+1<<"个猴子为王!"<<endl; }
wallwind
·
2011-10-14 00:00
C++
PHP数3退1面向对象的写法
php //用面向对象的方法写 将
猴子选大王
实现 同样数3退1 class Monkey { /**
jianghao19890829
·
2011-10-11 23:00
算法
约瑟夫
猴子选大王
猴子选大王
,通过简单模拟可以解决。
kangquan2008
·
2011-10-07 21:00
08年以前华中科大机试第8道题目(约瑟夫环问题(传说中的
猴子选大王
))
*/ /*本题的实质仍然是一个约瑟夫环问题(传说中的
猴子选大王
)*/ /*输出结果
aiXdeweidao
·
2011-09-10 19:00
算法
struct
System
猴子选大王
题目:若干个猴子围成一个圈开始报数,每当报到m(例如3)时,这个猴子就自动离开,然后下一位重新从1开始报数,最后那只猴子就是大王。 1.一种简单的方式。这种方式比较慢 import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class OutQueue {
skyuck
·
2011-01-12 09:00
java
C++
c
C#
OO
一道
猴子选大王
的面试老题
题目大意:一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n,输出最后那个大王的编号。解答: 1) { if(($i+1)%$n == 0){ //出局了
userJob
·
2010-12-16 11:00
PHP
职场
面试题
休闲
猴子选大王
“
猴子选大王
”的java实现
题目:n只猴子围成一圈报数,报“m”的人自动离开,然后下一位重新从1开始报数,一直循环,最后剩下的那个猴子就是猴大王 import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class OutQueue { public int getPositi
wuhongyan008
·
2010-09-09 16:00
java
F#
OO
约瑟夫问题的通用解决方案-
猴子选大王
约瑟夫问题的通用解决方案,用了队列(jdk里面的) 题目描述:n只猴子要选大王,选举方法如下:所有猴子按 1,2 ……… n 编号并按照顺序围成一圈,从第 k 个猴子起,由1开始报数,报到m时,该猴子就跳出圈外,下一只猴子再次由1开始报数,如此循环,直到圈内剩下一只猴子时,这只猴子就是大王。 import sun.misc.Queue; /** * @autho
hedahai119
·
2010-07-20 18:00
jdk
sun
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他