天天看點

猴子選大王 java_Java猴子選王問題(約瑟夫環)

版權聲明:轉載原創文章請以超連結形式請注明原文章出處,尊重作者,尊重原創!

恰飯廣告

import java.util.HashMap;

import java.util.Map;

public class MonkeyKing {

public static void main(String args[]) {

int n = 100; // 猴子總數

int m = 3; // 報數出局數

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) + "隻猴子當選猴王");

}

}

讓我恰個飯吧.ヘ( ̄ω ̄ヘ)

支付寶 ——————- 微信

恰飯廣告

猴子選大王 java_Java猴子選王問題(約瑟夫環)