约瑟夫环问题：有n个人围成一圈，顺序编号。从第1个人开始报数（从1-3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？

有n个人围成一圈，顺序编号。从第1个人开始报数（从1-3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？

int  n = 10;//n的取值
int num = n;//记录剩余数个数
int arr[] = new int[n];//标记剩余数的位置 0 代表存活,初始全部存活   1 代表删除
int flag = 0; //标记报名，到三降0
int del = 3;//扩展字段，将报三的删除，可以任意定义
while(num != 1){//当剩余数量为1时，停止循环
    for(int i = 0;i<n ; i++){//
        if(arr[i] == 0){ //判断当前元素是否存活
            flag ++; //元素存活，报名数加一;每次for循环后，报名数会接着下次循环继续增长，约瑟夫环循环
        }
        if(flag == del){//当报名数为三时
            arr[i] = 1;//将当前元素标记为1，删除操作
            flag = 0;//报名数降为0
            num --;//总人数减去1
        }
    }
}
for(int i = 0;i<arr.length ; i++) {
    if(arr[i] == 0) {
        System.out.println(i+1);//数组下标从0开始
    }
}
有n个人围成一圈，顺序编号。从第1个人开始报数（从1-m报数），凡报到m的人退出圈子，问最后留下的是原来第几号的那位？

int  n = 10;
int num = n;
int arr[] = new int[n];
int flag = 0;
int del =m;//扩展字段，将报三的删除，定义为m
while(num != 1){
    for(int i = 0;i<n ; i++){
        if(arr[i] == 0){
            flag ++;
        }
        if(flag == del){
            arr[i] = 1;
            flag = 0;
            num --;
        }
    }
}
for(int i = 0;i<arr.length ; i++) {
    if(arr[i] == 0) {
        System.out.println(i+1);
    }
}
           

https://blog.csdn.net/fz13768884254/article/details/82178759