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
猴子选大王
PAT-JAVA-5-28
猴子选大王
(20分)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(\le≤1000)。输出格式:在一行中输出当选猴王的编号。输入样例:11 输出样例:7这道题是
qq_34594236
·
2016-05-09 13:00
java基础
约瑟夫环
pat
猴子选大王
PTA
猴子选大王
(两种方法)
17个猴子围成一圈,从某个开始报数1-2-3-1-2-3-……报“3”的猴子就被淘汰,游戏一直进行到圈内只剩一只猴子它就是猴大王了。方法一:小技巧:用数组来记录猴子是否在圈内的状态:在圈内记为“1”,不在圈内记为“0”。并以累加数组元素值来模拟报数过程,这样就减少了判断猴子是否在圈内的操作。C++代码如下:#include #include usingnamespacestd; constint
u011954296
·
2016-05-09 11:00
算法
猴子选大王
- 约瑟夫问题
【问题描述】要从n只猴子中选出一位大王。它们决定使用下面的方法:n只猴子围成一圈,从1到n顺序编号。从第q只猴子开始,从1到m报数,凡报到m的猴子退出竞选,下一次又从退出的那只猴子的下一只开始从1到m报数,直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。【输入形式】控制台输入三个整数n,m,q。【输出形式】输出最后选为大王的猴子编号。【样例输入】743【样例输出】4【样例说明】输入整数n=7
_Jason_ZHANG
·
2016-04-26 17:31
C/C++
课程学习报告
【HDU 2211】【水题】杀人游戏
以前做过的,直接水,类似学校PTA上的
猴子选大王
哈哈哈哈 解释如下。/* 每次杀人之后,土匪的编号都是会改变的。
x123654p
·
2016-04-17 21:00
c
水题
猴子选大王
华为OJ
//这个问题就是一个典型的
猴子选大王
的问题,解决档案方案有很多,在做这个题目的时候,我直接想起来的时标记和Arraylist,下面介绍下1标记,也就是对每一个出列的猴子原来的数进行更改,这里更改成0,以后就不对他进行判断了
Give_me_energy
·
2016-04-08 16:26
刷题
借助链表解决
猴子选大王
问题(约瑟夫环问题)
Q:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1~m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。A:用一个循环单链表来表示这一群猴子。节点含有0:一个保存猴子的编号,一个为指向下一只猴子的指针,编号为m的结点再指向编号为1的结点,以此构成环形的链。当数到第n个时,该结点被删
kelvinmao
·
2016-03-30 18:00
约瑟夫环
相关的题目有:
猴子选大王
问题等解决这类问题可以用循环环的删除方法解决这类问题,当时相关的复杂度较高。这里我们推导一个数学公式来进行求解。我们先举一个相关的例
Alpaca12
·
2016-03-16 13:00
算法
数学
约瑟夫环
猴子选大王
N只
猴子选大王
(用模拟过程的方法解决)
N只猴子,围成一圈,从1开始报数,数到M的猴子退出,最后剩下一只猴子就选为大王。此题是约瑟夫环问题,可以推导出公式答案。不过,也可以用模拟过程的方法来解决。首先定义猴子结点类型:typedefstructst_Monkey{intSN;structst_Monkey*pNext;structst_Monkey*pPre;}CMonkey;为了方便,使用双向链表。然后读入N和M,生成N只猴子围成一圈
HarryJD
·
2016-02-22 17:27
C/CPP复习
“
猴子选大王
” 算法 python实现
原文地址:http://www.pythontab.com/html/2013/pythonhexinbiancheng_0625/461.html
fuchao1
·
2016-01-21 18:37
python
约瑟夫环算法
猴子选大王
1) { //遍历数组,判断当前猴子是否为出局序号,如果是则出局,否则放到数组最后 if(($i+1)%$m==0){ unset($arr[$i]); }else{ array_push($arr,$arr[$i]);//本轮非出局猴子放数组尾部 unset($arr[$i]);//删除 } $i++; } return$arr; } print_r(king(3,2)); ?>问题:n只猴子围
wyansai
·
2015-12-18 15:00
第4周—项目5
猴子选大王
问题描述及代码:#ifndefBTREE_H_INCLUDED #defineBTREE_H_INCLUDED /* *烟台大学计控学院 *作者:杨征 *完成日期:2015年12月18日 *问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m
yang66886
·
2015-12-18 08:00
第九周 项目1
猴子选大王
(数组)
#include #defineMaxSize8 voidking(intm,intn)//m猴子的数量,n是出列的数。 { intmon[MaxSize]; inti=0,j=0,t=-1; while(i
Neslon
·
2015-12-15 19:00
第四周项目5-
猴子选大王
问题及代码;/* *烟台大学计算机与控制工程学院 /* *Copyright(c)2015,烟台大学计算机与控制工程学院 *Allrightsreserved. *文件名称:lulu.cpp *作者:芦亚茹 *完成日期:2015年12月13日 *版本号:v1.o * *问题描述:一群猴子,编号为1,2,3.....m,这群猴子(m个)按照1-m的顺序围坐一圈。从第一只开始数,每数到第n个,该猴子离
lululululululu1211
·
2015-12-13 18:00
第九周项目1-
猴子选大王
(数组版)
问题及代码:/* *烟台大学计算机与控制工程学院 /* *Copyright(c)2015,烟台大学计算机与控制工程学院 *Allrightsreserved. *文件名称:lulu.cpp *作者:芦亚茹 *完成日期:2015年12月12日 *版本号:v1.o * *问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开
lululululululu1211
·
2015-12-13 16:00
第9周项目1
猴子选大王
问题
算法及代码:#include #defineMaxSize8 voidking(intm,intn) { intp[MaxSize]; inti,j,t; for(i=0;i
liuyi6666
·
2015-12-11 08:00
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
这一道题,在刚学完指针之后的第一个礼拜,无意间看到课后练习,就去思考,起先不会做,想了很久,只有一点思路,但是还是不能把代码完整的写出来,后来就去百度,看了贴吧,发现这是经典问题了,俗名
猴子选大王
,发现很多种方法
scandf
·
2015-12-08 12:00
第九周项目一:
猴子选大王
(数组版)
/* Copyright(c)2015,烟台大学计算机与控制工程学院 Allrightsreserved. 文件名称:项目1.cbp 作者:孙立立 完成日期:2015年12月4日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输
Slingchen
·
2015-12-04 08:00
第九周项目1-
猴子选大王
(数组版)
Copyright(c)2015,烟台大学计算机学院Allrightsreserved,文件名称:idea.cpp作者:王阳完成日期:2015年11月30日#include #defineMaxSize8 voidking(intm,intn) { intp[MaxSize]; inti,j,t; for(i=0;i
WangYangW
·
2015-11-30 16:00
(第九周项目1)
猴子选大王
(数组版)
一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。要求采用数组作为存储结构完成。在一个数组中,数组中用1表示猴子在圈中,用0表示猴子已经出圈,数组下标对应与猴子编号对应(例如数组元素p[0]值为1,表示第1只猴
suzucheese
·
2015-11-30 08:00
算法_php
猴子选大王
_约瑟夫问题
题目:n个猴子围坐一圈,从第一个猴子开始数,到第m个出列,求最后一个猴子的编号.分析:首先想到循环,然后队列,然后堆,所以用数组模拟一个循环的列表,下标为[0-(n-1)],下标+1整除m干掉元素,否则加入队尾,干掉原来的元素,实现:1
任城三爷
·
2015-11-28 19:00
第9周项目1 -
猴子选大王
(数组版)
文件名称:第9周项目1-
猴子选大王
(数组版).cpp 作者:魏永恒 完成日期:2015年11月27日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈
Tyrone_Wade
·
2015-11-27 07:00
第九周 项目1-
猴子选大王
/* Copyright(c)2015,烟台大学计算机与控制工程学院 Allrightsreserved. 文件名称:项目1.cbp 作者:孙钰坤 完成日期:2015年11月20日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。
s6201
·
2015-11-20 08:00
【第9周 项目1 -
猴子选大王
(数组版)】
问题及代码:/*Copyright(c)2015,烟台大学计算机与控制工程学院Allrightsreserved.文件名称:
猴子选大王
(数组版).cpp作者:张耀完成日期:2015年11月16日版本号:
ZhangYao_47
·
2015-11-16 16:00
猴子选大王
一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。解法一: MonkeyKing functiongetKing(originLength,amount){ varorigin
u014788227
·
2015-11-13 15:00
数组
猴子选大王
第九周--数据结构--
猴子选大王
【数组】之三
用数组元素保存猴子的编号,一只猴子出圈,执行从数组中删除元素的操作,以此重复。数到最后一只猴子时需要折回到下标为0的位置,猴子出圈后,还还要实施删除数组中元素(即将后面的数据前移)的工作。 #include #defineMaxSize100 voidking(intm,intn) { intp[MaxSize]; inti,j,t; for(i=0;i=1;i--)//循环要执行m次
Sailor_luo
·
2015-11-13 09:00
数据结构
第九周--数据结构--
猴子选大王
【数组】之二
在报数过程中,不再判断为0为1,而是设置一个用于累加的变量,猴子在圈时加1相当于报数,出圈后是加0相当于没有报数 #include #defineMaxSize8 voidking(intm,intn) { intp[MaxSize]; inti,s=0,t; for(i=0;i
Sailor_luo
·
2015-11-13 09:00
第九周--数据结构--
猴子选大王
【数组】之一
/* *第九周--数据结构--
猴子选大王
【数组】之一 *Copyright(c)2015烟台大学计算机与控制工程学院 *Allrightreserved.
Sailor_luo
·
2015-11-13 09:00
数据结构
线性表——
猴子选大王
问题
*文件名称:
猴子选大王
.cpp *作者:郑兆涵 *线性表——
猴子选大王
*/问题: 一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。
zzh_569754126
·
2015-11-11 21:00
自己写的
猴子选大王
#include <iostream> using namespace std; int main() { int a[30]; for(int i = 1; i <= 30; i++) a[i-1] = i; int num = 30, j= 0; int *current = a; whi
·
2015-11-11 18:06
写
用链表写的
猴子选大王
Code #include <stdio.h> #include <malloc.h> typedef struct node { int value; struct node* n
·
2015-11-11 18:06
链表
算法——
猴子选大王
(PHP)
一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。 function king($m,$n){ for($i=1;$i<=$n;$i++) {
·
2015-11-11 08:23
PHP
cdoj525-
猴子选大王
(约瑟夫环)
http://acm.uestc.edu.cn/#/problem/show/525
猴子选大王
Time Limit: 3000/1000MS (Java/Others)
·
2015-11-11 03:14
约瑟夫环
第九周实践项目~
猴子选大王
include #defineMaxSize8 voidking(intm,intn) { intp[MaxSize]; inti,s=0,t; for(i=0;i
ZKX2015
·
2015-11-09 17:00
猴子选大王
*问题描述:
猴子选大王
11.*程序输出: */程序展示:#include #defineMaxSize8 voidki
BiBiBiu
·
2015-11-09 16:00
第九周项目一—
猴子选大王
(数组)
/*Copyright(c)2015,烟台大学计算机与控制工程学院Allrightsreserved.文件名称:第9周项目1-
猴子选大王
(数组版).cpp作 者:李丛丛完成日期:2015年10月26
licongcongv1
·
2015-11-09 16:00
POJ3750: 小孩报数问题+一道经典约瑟夫问题(
猴子选大王
)
又一次因为一个小错误,POJ上Wrong Answer了无数次。。。。。 在差不多要放弃的时候,发现了这个猥琐的不能再猥琐的bug,改完了提交就AC了,简直无语。。。。 本题wo采用模拟方法: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using name
·
2015-11-09 13:42
poj
猴子选大王
猴子选大王
一堆猴子有60只,都有编号,编号是1,2,3 ...60 ,这群猴子60只按照1-60的顺序围坐一圈,从第1开始数,每数到第13个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子
·
2015-11-08 17:51
第四周项目5-
猴子选大王
Copyright(c)2015,烟台大学计算机学院Allrightsreserved,文件名称:idea.cpp作者:王阳完成日期:2015年11月06日#include usingnamespacestd; structMonkey { intnum;//猴子的编号 structMonkey*next;//下一只猴子 }; intmain() { intm,n,i,j,k
WangYangW
·
2015-11-06 08:00
第九周项目1
猴子选大王
【数组版】
*文件名称:houzixuandawang.cpp *作者:朱希康 *完成日期:2015年11月4日 *版本号:vc++6.0 * *问题描述:
猴子选大王
*输入描述:猴子总数,淘汰第几只猴子 *程序输出
zxk201458506144
·
2015-11-04 20:00
数组
VC
猴子选大王
第九周项目1
猴子选大王
(数组版)
/* Copyright(c)2015,烟台大学计算机与控制工程学院 Allrightsreserved. 文件名称:第9周项目1.cpp 作者:孙钦达 完成日期:2015年10月31日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王
sunxiaojian520
·
2015-11-02 16:00
第九周 项目1-
猴子选大王
(数组版)
问题及代码:/* *Copyright(c)2015,烟台大学计算机与控制工程学院 *Allrightsreserved. *文件名称:main.cpp *作者:刘磊 *完成日期:2015.11.2 *版本号:v1.0 * *问题描述: 一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个, 该猴子就要离开此圈,这样依次下来,最
DDraven
·
2015-11-02 16:00
第九周项目1
猴子选大王
/* Copyright(c)2015,烟台大学计算机与控制工程学院 Allrightsreserved. 文件名称:第九周项目1.cpp 作者:彭子竹 完成日期:2015年11月2日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大
pzz19960418
·
2015-11-02 16:00
第八周项目 5—
猴子选大王
问题及代码:/* *Copyright(c)2015,烟台大学计算机与控制工程学院 *Allrightsreserved. *文件名称:main.cpp *作者:刘磊 *完成日期:2015.11.2 *版本号:v1.0 * *问题描述: *输入描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样
DDraven
·
2015-11-02 16:00
第九周实践项目1--
猴子选大王
(数组版)
问题描述: 在一个数组中,数组中用1表示猴子在圈中,用0表示猴子已经出圈,数组下标对应与猴子编号对应(例如数组元素p[0]值为1,表示第1只猴子尚在圈中,即p[i]代表编号为i+1的猴子是否在圈中)。一只猴子出圈,则将对应的数组值置为0;在报数过程中,要跨过值为0的猴子。若m=8,n=4,初始时数组如下:其中有3只猴子出圈后,数组中的值如下:数到最后一只猴子时需要折回到下标为0的位置,猴
TonyABu
·
2015-11-02 16:00
项目
第4周实践项目5--
猴子选大王
文件名称:项目5--
猴子选大王
.cpp 作者:魏乐天 完成日期:2015年11月2日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。
WLTletian
·
2015-11-02 16:00
C
猴子选大王
(亚瑟夫环)
#include <stdio.h> #define MAX 30 #define S 3 void main(){ int i,j,k,temp,Monkey[MAX]; for(i=0;i<MAX;i++) Monkey[i] = i+1; //为猴子赋值 使其成为一串 for(i=MAX
·
2015-11-02 16:58
c
第九周项目1-
猴子选大王
数组版
/* Copyright(c)2015,烟台大学计算机与控制工程学院 Allrightsreserved. 文件名称:houzishuzu.cpp 作者:李涵睿 完成日期:2015年11月2日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子
mockingbommie
·
2015-11-02 16:00
第9周 项目1 -
猴子选大王
(数组版)
/* *Copyright(c).2014,烟台大学计算机学院 *Allrightsreserved. *文件名称:bomb.cpp *作者:董子宾 *完成日期:2015年10月29日 *版本号:v1.0 * *问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王
bgbsniper
·
2015-11-02 16:00
第九周实践项目1—
猴子选大王
/*Copyright(c)2015,烟台大学计算机与控制工程学院 Allrightsreserved. 文件名称:项目1.cbp 作者:刘晨筱 完成日期:2015年11月1日 版本号:v1.0 问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴 子离
lcx16
·
2015-11-01 11:00
php实现
猴子选大王
function getKing($n,$m) { $arr = range(1,$n); $i = 0; while(count($arr) > 1) { if(($i+1) % $m == 0) unset($arr[$i]); else {
·
2015-10-31 16:31
PHP
上一页
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
其他