m个小朋友手拉手站成一个圈，从第k个小朋友开始报数，报到n的那个小朋友退到圈外，然后他的下一位重新报“1”。这样继续下去，直到只剩下一个小朋友，求解这个小朋友原来站什么地方。

约瑟夫环问题。

 package pack;
 import java.util.*;

 public class demo_2 {
     static int a[];
     public static void main(String[] args) {
         Scanner in=new Scanner(System.in);
         System.out.print("现在有M个小朋友，请输入M的值：");
         int m=in.nextInt();
         int a[]=new int[m+1];
         for(int i=1;i<=m;i++)    a[i]=i;
         System.out.print("从第k个同学开始查数，请输入k的值：");
         int k=in.nextInt();
         System.out.print("数到n的同学退出，请输入n的值：");
         int n=in.nextInt();
         int rest=m;//圈中剩余的人数
         int pose=k;//标记，表示正在报数的人
         int total=0;//查数查了几个，如果数到n则，从头开始来来
         while(rest>1) {//圈中还有大于一个人。
             if(a[pose]>0) {//如果该位置人退出，不计数
                 total++;
             }
             if(total==n) {
                 a[pose]=0;//数到n时，那么将其改为0，表示其退出
                 total=0;
                 rest--;
             }
             pose++;
             if(pose==m+1) pose=1;

         }
         for(int x:a) {
             if(x>0)
                 System.out.println(x);
         }

     }
 }