约瑟夫环问题（Josephus）.pptVIP

问题描述;输入格式： 第一行为一个整数T（2^15）表示测试次数，接着第二到T+1行分别为n，m和k的值。 例：2 10 2 3 输出格式： T行最后min（n，3）个出列的编号。 结果：6 1 5;问题背景; n=12； k=4; m=3; n=12; k=4; m=3;;解题方法;Josephus jp=new Josephus(); int a[]=new int[n]; for(int i=0;in;i++){ a[i]=i+1; } jp.SortArray(a,n,m,k,g); } public void show(int[]b,int g){ for(int i=b.length-g;ib.length;i++){ System.out.print(b[i]+ ); } };public void SortArray(int[]a,int n,int m,int k,int g){ int[] b=new int[n]; int c=0; int i=k-2; while(true){