一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整...
分类:
编程语言 时间:
2015-02-04 20:06:36
阅读次数:
217
数组-11. 猴子选大王(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,...
分类:
编程语言 时间:
2015-01-21 13:14:20
阅读次数:
183
第一种:
package 找猴王;
public class Test {
public static void main(String[] args) {
int n=15;//15只猴子
int m=7;//数到7的就出局
int count=1;//count为计报数的值,从1开始,7结束
int size=n;//size的值从15变到1,到1时就找到了猴王(每数到7...
分类:
其他好文 时间:
2015-01-10 18:16:46
阅读次数:
183
题目描述
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
输入要求
每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0
0 0
输出要求
...
分类:
其他好文 时间:
2014-11-16 13:25:53
阅读次数:
513
#include #include #define NULL 0#define ERROR 0#define OVERFLOW -2#define OK 1typedef int Status ;typedef int ElemType;typedef struct CNode{ ElemTy...
分类:
其他好文 时间:
2014-11-01 16:05:01
阅读次数:
181
【Joseph问题描述】n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 【求解思路】我们知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始): k k+1 k+2 ... n...
分类:
其他好文 时间:
2014-06-27 15:12:22
阅读次数:
228
孙悟空最终还是没有能逃脱如来的手掌心,因缘注定,皈依佛门,虽没有了做齐天大圣是的逍遥快活,也没有大闹天宫时的轰轰烈烈,但是现在有了更重要的一项任务,那就是普度众生,《 西游记》第五十七回,说是“六耳猕猴”化作孙悟空的摸样,伤了唐僧,后又和孙悟空大打出手。。。这位假孙悟空,实力不用多说了吧,和真孙悟空一般无二,大战孙悟空,闹到上天入地下海。在唐僧那:念紧箍咒,两个都喊疼,自然看不出哪个真假;到天宫:...
分类:
其他好文 时间:
2014-05-25 18:21:04
阅读次数:
231
话说,《西游记》中有这样一段故事,玉帝命令太白金星召美猴王上天:"金星径入水帘洞当中,面南立定道:我是西方太白金星,奉玉帝招安圣旨,请你上界报道,拜受仙录。具体对话内容如下所示:
太白金星:大圣,我主玉帝听说你才能出众,对你非常期待啊。
孙大圣:是么,真的?
太白金星:上界众仙也很仰慕大圣你啊。
孙大圣:这.........
分类:
其他好文 时间:
2014-05-23 00:34:08
阅读次数:
273