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

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

java代码如下：

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

if(arr[i] == 0){ //判断当前元素是否存活

flag ++; //元素存活，报名数加一;每次for循环后，报名数会接着下次循环继续增长，约瑟夫环循环

}

if(flag == del){//当报名数为三时

arr[i] = 1;//将当前元素标记为1，删除操作

flag = 0;//报名数降为0

num --;//总人数减去1

}

}

}

for(int i = 0;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

if(arr[i] == 0){

flag ++;

}

if(flag == del){

arr[i] = 1;

flag = 0;

num --;

}

}

}

for(int i = 0;i

if(arr[i] == 0) {

System.out.println(i+1);

}

}