猴子选大王

  n只猴子选大王，选举方式是：参选猴子按1，2，......，n编号并按照顺序围成一圈，从第k只猴子起，由1开始报数，报到m时，该猴子就跳出圈外，下一只猴子再次由1开始报数，如此循环，知道圈内只剩下一只猴子时，这只猴子就是大王。

java代码：

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[n1];
        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);
    }

}

* JOptionPane 用来编写图形用户界面的一个类，代表消息框，引入它之后可以编写弹出消息框的代码。