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);

         }

     }

 }