猴子选大王（Java）

题目要求：完成猴子选大王的游戏，要求输入猴群的数量，以及报数的数值，按照排列顺序报道指定数值的猴子出局，最后剩下的即是大王，输出大王的编号。

import java.util.Scanner;public class MonkeyChooseKing {public static void main(String[] arge) {int king=0;System.out.print("请输入猴子的数量：");Scanner sc=new Scanner(System.in);int num=sc.nextInt();int a[]=new int[num];for(int i=0;i<num;i++) {a[i]=1;}int n=a.length;int j=0;while(n>1) {//循环 直到队伍中只剩一只猴子for(int i=0;i<num;i++) {if(a[i]!=0)j++;//报数if(j%3==0&&a[i]!=0) {//是三的倍数且未出队a[i]=0;//出队n--;//队伍中猴子数减一}}}for(int i=0;i<num;i++) {if(a[i]!=0)king=i+1;//未出队猴子即为大王}System.out.print("大王的猴子的编号为:"+king);}
}

运行结果：

猴子选大王（Java）相关推荐

猴子选大王 java,猴子选大王 java中 linkedlist实现
n只猴子围坐成一个圈,按顺时针方向从1到n编号.然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王.设计并编写 ...
猴子选大王 java,PAT-JAVA-5-28 猴子选大王 (20分)
F(1)=0 当有2个人的时候(N=2),报道(M-1)的人自杀,最后自杀的人是谁?应该是在只有一个人时,报数时得到的最后自杀的序号加上M,因为报到M-1的人已经自杀,只剩下2个人,另一个自杀者就是最 ...
JAVA猴子选大王问题
题目要求猴子选大王.输入猴子的个数n,所有的猴子从1-n编号排成一圈,从1号猴子开始数数,数到3的倍数猴子被淘汰,最后剩下的是大王.输出是大王的猴子的编号(提示:使用数组,每个数组元素相当于一个猴子 ...
猴子选大王 java_基于java数据结构链表写的猴子选大王
[实例简介] 基于java数据结构链表写的猴子选大王,其实就是一个约瑟夫环问题,采用java数据结构链表写的.有点小问题.当输入一只猴子,报数为1时删除会出错.没有实现动态显示猴子的添加和删除. [实 ...
java线性表猴子选大王,猴子选大王课程设计报告.doc
猴子选大王课程设计报告目录一.需求分析2 1.问题描述:2 2.基本要求:2 3.需求分析:2 二.概要设计3 三.详细设计4 1.循环队列4 2.循环链表5 3.伪代码6 4.具体函数分析及变 ...
猴子选大王--约瑟夫问题浅析
猴子选大王--约瑟夫问题浅析猴子选大王问题是一个十分经典的算法问题,这个问题是这样的:一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N ...
猴子选大王，约瑟夫问题
package wuta;import java.util.Scanner;public class monkeyking {public static void main(String[] args ...
约瑟夫环猴子选大王
<? /*** 猴子选大王:一群猴子排成一圈,按1,2,-,n依次编号.* 然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去-,* 如此不停的进行下去,直 ...
7-28 猴子选大王（C语言）
7-28 猴子选大王 (20 分)一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻 ...

猴子选大王（Java）

猴子选大王（Java）

猴子选大王（Java）相关推荐

最新文章

热门文章