提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
-
目录
二、题目解读
提示:以下是本篇文章正文内容,下面案例可供参考
一、猴子当大王(击鼓传花)题目
(1)15个猴子围成一圈选大王,依次1-7循环报数,报到7的时候猴子被淘汰,直到最后一只猴子称为大王,问:哪只猴子会成为大王?
进阶:
(2)n个猴子围成一圈选大王,一次1~n循环报数,报到n的时候猴子被淘汰,直到最后一个猴子称大王,
问:n中只猴子中那只猴子会成为大王?(作业)
(3)n个猴子围成一圈选大王,一次1~n循环报数,报到n(n为随机声数)的时候猴子被淘汰,直到最后一个猴子称大王。
问:n中只猴子中那只猴子会成为大王?
二、基础题目思路解读
猴子被淘汰掉那么就不能继续游戏,只有存活的猴子才能继续游戏,所以可以使用布尔类型的true和false来表示猴子被淘汰掉与存活!
猴子围成圈报数来报数,可以使用循环的方法。
定义:游戏的基础是报数报到7的数,就淘汰报数的那个猴子,所以我们可以使用数组,根据数组的下标来淘汰掉那个猴子,所以我们可以定三个值:一个存活数量,一个报数,一个数组下标。
猴子报数以后,我们目的为报到只剩一只,所以循环到猴子猴子存活唯一为止。
首先题目有个隐藏条件:玩游戏的猴子是全部存活的,只有存活的猴子才能玩这个游戏。当存活的猴子数为一时,那么那个为true的猴子既是猴子大王,根据查找它的下标可以找到是第几个猴子当大王。
1.第二题
package com.mumu.dome620.zuoye2;
/**
* @Title: MonkeyCounting
* @Author itmei
* @Package com.mumu.dome620
* @Date 2024/6/21 10:40
* @description: 输入你想输入的猴子个数。猴子依次报数,x(输入猴子第几)声时淘汰,留最后一个称大王。
*/
public class MonkeyCounting {
//boolean[]为要玩的猴子数组 b为数组的长度 c为淘汰的声数
public void monkeys(boolean[] monkeys ,int b ,int c) {
//游戏开始猴子全部存活
for (int i = 0; i <monkeys.length ; i++) {
monkeys[i]=true;
}
//定义猴子的报数,存活数和下标
int nmb=0;
int monkeyLeft =b;
int index =0;
//利用布尔类型赋值false 只剩下一个true 剩下的这个就是猴子大王
while (monkeyLeft>1){
//先检测猴子是否存活
if (monkeys[index]){
//猴子开始报数
nmb++;
//猴子报数报到了x声时
if (nmb==c){
monkeys[index]=false;
monkeyLeft--;
nmb=0;
}
}
index++;
if (index==b){
index=0;
}
}
for (int i = 0; i <monkeys.length ; i++) {
if (monkeys[i]){
System.out.println("猴王是第"+(i+1)+"只猴子");
}
}
}
}
2.测试
package com.mumu.dome620.zuoye2;
import java.util.Scanner;
/**
* @Title: Test
* @Author itmei
* @Package com.mumu.dome620.zuoye2
* @Date 2024/6/21 11:11
* @description: 测试类
*/
public class Test {
public static void main(String[] args) {
MonkeyCounting monkeyCounting =new MonkeyCounting();
boolean[] booleans = new boolean[29];
int a =booleans.length;
Scanner input =new Scanner(System.in);
System.out.println("请输入这个游戏叫第几声淘汰。");
int c =input.nextInt();
monkeyCounting.monkeys(booleans,a,c);
}
}
总结
先读取题目,抽取对象,在定义相关定量,根据题目找到方法,在构思架构,然后写出代码
可以尝试写下第三题