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