java 练习题：猴子当大王

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 目录

  文章目录

  一、猴子当大王（击鼓传花）题目

  二、题目解读

  1.引入

提示：以下是本篇文章正文内容，下面案例可供参考

一、猴子当大王（击鼓传花）题目

(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);
    }
}

---

总结

先读取题目，抽取对象，在定义相关定量，根据题目找到方法，在构思架构，然后写出代码

可以尝试写下第三题