简单的循环判断解决约瑟夫环问题

约瑟夫环问题---共有n个犯人，围城一个圈，编号为1到n，位置为0到n-1，给出初始位置s并处刑犯人，以后每次取出d个犯人，第d个犯人被处刑，最后留下一个犯人，获得生存

package Text;


public class Joseph {
public static void main(String[] args) {
System.out.println(joseph(5,1,2));
}
/*
* n：共有多少个犯人，标号分别为1,2,3...n;
* s:从第几个开始，即从0到n-1;
* d:间隔个数
* */
public static int joseph(int n,int s,int d) {
int alive=0; //存活的犯人编号，范围1-n
int jose[]=new int[n];
for (int i = 0; i < n; i++) {
jose[i]=i+1; //长度为i的数组初始化，编号为1-n
}
int p=s;
jose[p]=0; //被处刑的犯人编号改变为0，代表犯人已经挂了
for (int j = 0; j < n - 2; j++) {
for (int m = 0; m < d;) { // 从本次未被处刑的第一个犯人开始，依次取出d个未被处刑的犯人
p++;
if (jose[p % n] != 0) {
m++;
} else {
p = p % n;
}
}
jose[p%n]=0; //将取出的第d个犯人处刑
}
for (int q = 0; q < n; q++) {//取出最后一个编号不为0的犯人编号，即本次约瑟夫环的最终答案
if(jose[q]!=0){
alive=jose[q];
}
}
return alive;
}
}