溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》

代碼詳解Java猴子選王問(wèn)題（約瑟夫環(huán)）

發(fā)布時(shí)間：2020-08-29 11:38:24 來(lái)源：腳本之家 閱讀：145 作者：彬菌 欄目：編程語(yǔ)言

關(guān)于約瑟夫環(huán)的基本知識(shí)：

羅馬人攻占了喬塔帕特，41人藏在一個(gè)山洞中躲過(guò)了這場(chǎng)浩劫。這41個(gè)人中，包括歷史學(xué)家josephus和他的一個(gè)朋友。剩余的39個(gè)人為了表示不向羅馬人屈服，決定集體自殺。大家決定了一個(gè)自殺方案，所有這41人圍城一個(gè)圓圈，由第一個(gè)人開(kāi)始順時(shí)針報(bào)數(shù)，沒(méi)報(bào)數(shù)為3的人就立刻自殺，然后由下一個(gè)人重新開(kāi)始報(bào)數(shù)仍然是每報(bào)數(shù)為3的人就立刻自殺,......,知道所有人都自殺死亡為止.約瑟夫和他的朋友并不想自殺，于是約瑟夫想到了一個(gè)計(jì)策，他們兩個(gè)同樣參數(shù)到自殺方案中，但是最后卻躲過(guò)了自殺。請(qǐng)問(wèn)是怎么做到的

代碼分享：

import java.util.HashMap; 
import java.util.Map; 
public class MonkeyKing { 
  public static void main(String args[]) { 
    int n = 100; // 猴子總數(shù) 
    int m = 3; // 報(bào)數(shù)出局?jǐn)?shù) 
    @SuppressWarnings("rawtypes") 
    Map map = new HashMap(); 
    int nn = 1; // 報(bào)數(shù)序號(hào) 
    int mm = 1; // 報(bào)數(shù)號(hào) 
    System.out.println("-----------------------" + n + "只猴子選大王開(kāi)始-----------------------"); 
    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) + "只猴子當(dāng)選猴王"); 
  } 
}

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手