問題：

有M只猴子圍成一圈，按序每只從1到M中的編號，打算從中選出一個大王；經過協商，決定出選大王的規則：從第一個開始循環報數，數到N的猴子出圈，最后剩下來的就是大王。要求：從鍵盤輸入M、N，編程計算哪一個編號的猴子成為大王 代碼如下 <pre name="code" class="html">package Joseph.Ring;import java.util.Scanner;public class JosephRing {public static int getSize(boolean monkey[]){int number = 0 ;for(int i = 0 ; i < monkey.length ;i++){if(!monkey[i]) number++;}return number;}public static int gameOverPosition(boolean monkey[]){int posistion = 0;for(int i = 0 ; i < monkey.length ; i++){if(!monkey[i]) {posistion = i;break;}}return posistion;}public static int getNextPosition(boolean monkey[],int now,int N){boolean flag =true;int position = now;int temp =0;if(getSize(monkey)!=1){while(flag){if(position < monkey.length-1){position++;}else{position=0;}if(!monkey[position]){temp++;}if(temp==N){monkey[position] = true;flag = false;}}}return position;}public static void gameStart(boolean monkey[],int N){int position =-1;while(getSize(monkey)!=1){position = getNextPosition(monkey,position,N);}}public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.print("請輸入猴子數量 :");int M =scan.nextInt();System.out.print("數的次數 :");int N =scan.nextInt();boolean monkey[] = new boolean[M];gameStart(monkey,N);int position = gameOverPosition(monkey);System.out.println("猴子王是第"+(position+1)+"只");}}

總結

以上是生活随笔為你收集整理的约瑟夫环 猴子选大王的问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。