猴子选大王（java求解）

最新推荐文章于 2023-09-14 15:28:01 发布

icesnows

最新推荐文章于 2023-09-14 15:28:01 发布

阅读量5.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA学习文章标签： java string class import input

本文链接：https://blog.youkuaiyun.com/icesnows/article/details/4211091

JAVA学习专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种通过编程实现的猴子选大王的游戏算法。游戏中n只猴子围成一圈，按照特定规则逐一轮流出局，直至最后一只剩下的猴子成为大王。使用Java语言实现了该算法，并提供了具体的代码示例及运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

n只猴子选大王，方法如下：按照1，2，3....n给猴子编号，然后按编号顺序坐成1圈，从1号猴子开始按编号顺序报数至m，报到m的猴子退出圈外，退出的猴子的下一只猴子重新从1开始报数至m，报到m的猴子退出，如此循环直至剩下一只猴子就是大王。要求编写一程序，n和m都是入参，返回最后一只猴子的编号。

代码

import java.util.*; class Monkey { int index; Monkey(int i) { index = i; } } public class Monkeys { ArrayList<Monkey> monkeys = new ArrayList<Monkey>(); public Monkeys(int nMonkeys) { for (int index =1;index<=nMonkeys;index++) { monkeys.add(new Monkey(index)); } } public Monkey selectKing(int m) { int startIndex = 0; while(monkeys.size() != 1) { int removeIndex = (startIndex + m-1) % monkeys.size(); monkeys.remove( removeIndex ); startIndex = removeIndex; } return monkeys.get(0); } public static void main(String[] args) { int[] params = {0,0}; if (!checkArgs(params, args)) return; Monkeys monkeys = new Monkeys(params[0]); System.out.println("The King of Monkeys is No."+ monkeys.selectKing(params[1]).index + "!"); } private static boolean checkArgs(int[] result, String... args) { if (args.length < 2) { System.out.println("You must give me the number of Monkeys and max value of count by argument."); return false; } else if (args.length >2) { System.out.println("Two many arguments. Please pass only two arguments"); return false; } int index = 0; for (String s : args) { try { int x = 0; try { x = Integer.parseInt(s);} catch (NumberFormatException e) { NumberFormatException e1 = new NumberFormatException(e.getMessage() + "/nInput argument must be decimal digits"); throw e1; } if (x<=0) { NumberFormatException e = new NumberFormatException("For input string /""+s+"/"." + "/nArgument must be > 0."); throw e; } result[index++]=x; } catch (NumberFormatException e) { System.out.println("One argument is invalid. Check it!"); System.out.println(e.getMessage()); return false; } } return true; } }

运行结果
java Monkeys 10 5
The King of Monkeys is No.3!

java Monkeys 3 2
The King of Monkeys is No.3!

java Monkeys 8 4
The King of Monkeys is No.6!

java Monkeys 20 9
The King of Monkeys is No.6!