Josephus算法的JAVA语言实现

　　Josephus算法：比如一群小孩围成一圈，任意假定一个数字m，从第一个小孩起，顺时针方向数，每数到第m个小孩时，该小孩便出局；随小孩不断离开圈子不断缩小，最后剩下一个小孩便是胜利者。该算法用数组循环实现，但数组是线性排列的，而小孩是围成圈的，使用"加1求模"的方法解决循环！
　　
　　程序如下：
　　import Java.io.*;
　　class Josephus
　　{
　　public static void main(String[] args)
　　{
　　int num=10;
　　int interval=2;
　　int[] a=new int[num];
　　for(int i=0;i<num;i++)
　　a[i]=i+1;
　　System.out.println("please input the interval: ");
　　try
　　{InputStreamReader isr=new InputStreamReader(System.in);
　　BufferedReader br=new BufferedReader(isr);
　　String s=br.readLine();
　　interval=Integer.parseInt(s);
　　}
　　catch(Exception e)
　　{System.out.println(e);
　　}
　　
　　for(int i=0;i<num;i++)
　　System.out.print(a[i]+" ");
　　System.out.print(" ");
　　
　　int k=1;
　　int i=-1;
　　
　　while(true)
　　{
　　for(int j=0;j<interval;)
　　{i=(i+1)%num;
　　if(a[i]!=0)
　　j++;
　　}
　　
　　if(k==num) break;
　　System.out.print(a[i]+" ");
　　a[i]=0;
　　k++;
　　}
　　
　　System.out.print(" No. "+a[i]+" boy´ve won. ");
　　}
　　
　　}