JAVA猴子选大王问题

题目要求
猴子选大王。输入猴子的个数n，所有的猴子从1-n编号排成一圈，从1号猴子开始数数，数到3的倍数猴子被淘汰，最后剩下的是大王。输出是大王的猴子的编号（提示：使用数组，每个数组元素相当于一个猴子，猴子的编号就是数组元素下标加一。）
思路
输入猴子的总数为a，新建数组x[a],利用for循环给数组中的元素赋初值为1，定义留下来的猴子数为left=a，while循环的条件为left>1,if(x[index]==1)说明该猴子未被淘汰，继续报数，用num来计数，当num%3 ==0的时候，说明该猴子要被淘汰，num=0;x[index]=0，left–;
当跳出while循环时，遍历数组，看哪只猴子的值为1，就输出。
实验代码

package shiyan4;
import java.util.Scanner;
public class shiyan4 {public static void main(String[] args) {System.out.println("请输入猴子的总数");Scanner out=new Scanner (System.in);int a=out.nextInt();//输入猴子的数量out.close();int [] x=new int [a];for(int i=0;i<x.length;i++) {x[i]=1;}int left=a;int num=0;//报数int index=0;//数组下标while(left>1) {if(x[index]==1) {num++;//该猴子未被淘汰，继续报数if(num%3==0) {num=0;x[index]=0;left--;}}index++;if(index==a) {index=0;//保证首尾位相连}}for(int j=0;j<x.length;j++) {if(x[j]==1) {System.out.println("猴王的编号为: "+(j+1));}}
}
}

有问题可以私信或者评论，

java的学习还是要多注重上机操作和思考
要继续坚持呀，
fighting

JAVA猴子选大王问题相关推荐

猴子选大王 java,猴子选大王 java中 linkedlist实现
n只猴子围坐成一个圈,按顺时针方向从1到n编号.然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王.设计并编写 ...
猴子选大王（Java）
猴子选大王(Java) 题目要求:完成猴子选大王的游戏,要求输入猴群的数量,以及报数的数值,按照排列顺序报道指定数值的猴子出局,最后剩下的即是大王,输出大王的编号. import java.util. ...
猴子选大王 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的猴子即退出圈子,接着又从紧邻 ...
解决猴子选大王问题(用C,原创)
今天在群里看到有人提到一个猴子选大王的问题,题目如下: 题目山上有m只猴子要选大王,选举办法如下:所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退 ...

JAVA猴子选大王问题

有问题可以私信或者评论，

JAVA猴子选大王问题相关推荐

最新文章

热门文章