涉及思想

参选猴子按照1，2，……，n编号并按照顺序围成一圈，从第k只猴子起，由1开始报数，报到m时，该猴子就跳出圈外，下一只猴子再次从 1开始进行报数，如此循环，直到圈内只剩下一只猴子。

运行代码

import javax.swing.JOptionPane;
public class MonkeyKing 
{public static void main(String[] args){String s;int n,k,m,n1;s=JOptionPane.showInputDialog("请输入猴子总数：");n=Integer.parseInt(s);n1=n+1;s=JOptionPane.showInputDialog("请输入起始报数猴子编号：");k=Integer.parseInt(s);s=JOptionPane.showInputDialog("请输入出局数字：");m=Integer.parseInt(s);int a[] = new int[n+1];a[0]=0;System.out.println("出局的猴子编号：");for(int i=1;i<a.length;i++){a[i]=1;}for(int i=1;i<=m;i++){if(n==1){break;}else if(i==m){n--;i=0;a[k]=0;System.out.print(k+" ");}do{k++;k=k%n1;}while(a[k]!=1);}System.out.println("\n猴子编号为："+k);}}

输出实例