软件编程
位置：首页>> 软件编程>> java编程>> 代码详解Java猴子选王问题（约瑟夫环）

代码详解Java猴子选王问题（约瑟夫环）

作者：彬菌　　发布时间：2023-09-16 07:33:43　

标签：Java,猴子选王,约瑟夫环

关于约瑟夫环的基本知识：

罗马人攻占了乔塔帕特，41人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家josephus和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定 * 。大家决定了一个 * 方案，所有这41人围城一个圆圈，由第一个人开始顺时针报数，没报数为3的人就立刻 * ，然后由下一个人重新开始报数仍然是每报数为3的人就立刻 * ,......,知道所有人都 * 死亡为止.约瑟夫和他的朋友并不想 * ，于是约瑟夫想到了一个计策，他们两个同样参数到 * 方案中，但是最后却躲过了 * 。请问是怎么做到的

代码分享：


import java.util.HashMap;
import java.util.Map;
public class MonkeyKing {
 public static void main(String args[]) {
   int n = 100; // 猴子总数
   int m = 3; // 报数出局数
   @SuppressWarnings("rawtypes")
   Map map = new HashMap();
   int nn = 1; // 报数序号
   int mm = 1; // 报数号
   System.out.println("-----------------------" + n + "只猴子选大王开始-----------------------");
   for (int i = 1; i < n + 1; i++) {
     map.put(i, i);
   }
   while (map.size() > 1) {
     if (mm == 3) {
       map.remove(nn);
     }
     nn++;
     if (nn == n + 1) {
       nn = 1;
     }
     if (map.get(nn) != null) {
       mm++;
     }
     if (mm == m + 1) {
       mm = 1;
     }
   }
   String result = map.values().toString();
   System.out.println("第" + result.substring(1, result.length() - 1) + "只猴子当选猴王");
 }
}

来源：https://www.idaobin.com/archives/364.html

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com