神奇的约瑟夫环问题

下面的选队长游戏，是一道典型的约瑟夫环的问题，跟大家分享一下这道题的解法：

今天同学们今天同学们相约一起爬山游玩，为了更好的进行这场活动，大家准备推举一个人作为出游的临时队长，为了体现合理公平，大家提出了一个比较有趣的规则。所有人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，剩下的人继续报数，最后留下的当选为队长。请通过编写程序，求出一组人中的队长是原来的第几位同学。

public class Demo_Captain{
public static void main(String[] args){
    Scanner input = new Scanner(System.in);
    System.out.println("请输入队伍长度：");
    int len = input.nextInt();
    //将收到的队伍长度自动生成一个数组
    int[] arr =initArr(len);
    //显示数组
    showArray(arr);
    //踢掉一个数
    int index = 3;
    kickOff(arr,3);
    
    int count =1;
    while(arr.length>1){//整个数组循环了第几轮
    for(int i=0;i<arr.length;i++){
    //报数
    if(count==3){
    arr = kickOff(arr,i);
    showArray(arr);
    i--;
}
count++;
if(count==4){
count=1;}
}
}
}

private static int[] kickOff(int[],int index){
//设置一个新的数组arrb[],用来装去掉3之后的新数组
    int[] arrb = new int[arr.length-1];
        //arraycopy 方法会将arr[]数组中下标为0的数复制给arrb[]数组下标为0的数，长度为index
    System.arraycopy(arr,0,arrb,0,index);
    //arraycopy 方法会将arr[]数组中下标为index+1的数复制给arrb[]数组下标为index的数，长度为arr.length-index-1
    System.arraycopy(arr,index+1,arrb,index,arr.length-index-1);
    return arrb;
}

private static void showArray(int[] arr){
//将数组打印成字符串形式
    System.out.println(Arrays.toString(arr));
}

//初始化数组方法

private static int[] initArr(int len){
    int[] arr = new int[len];
    //给队伍中每个人贴号牌/给数组中每个数赋值
    for(int i =0;i<len;i++){
        arr[i] = i+1;//号牌从1开始
    }
    return arr;
 }

}

你学会了吗？要多练习几遍才能记住哦～