算法设计与分析实验三：猴子选大王（Java语言）

题目：不同于自然界猴子选大王的方式,这里的猴子是这样选举它们的大王的,17 只猴子围成一圈,从某只开始报数 1-2-3-1-2-3-···报“3”的猴子就被淘汰，游戏一直进行到圈内只剩一只猴子它就是猴大王了

分析： 直接用蛮力法，模拟猴子报数、淘汰的过程。猴子抽象成编号，并用数组记录猴子的编号。

import java.util.Scanner;

public class TEST3 {
//    不同于自然界猴子选大王的方式,这里的猴子是这样选举它们的大王的
//    17 只猴子围成一圈,从某只开始报数 1-2-3-1-2-3-···
//    报“3”的猴子就被淘汰，游戏一直进行到圈内只剩一只猴子它就是猴大王了
    public static void main(String[] args) {
        int king=0;
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入猴子的总数量");
        int sum = scanner.nextInt();
        int a[]=new int[sum];//把猴子的总数量放到一个数组里
        System.out.println("请输入出圈猴子的报点数");
        int num = scanner.nextInt();

        //利用数组存储编号信息
        for(int i=0;i1) {//循环 直到队伍中只剩一只猴子
            for(int i=0;i

 测试结果