介绍:约瑟夫环:有n个人围成一圈,开始报数1,2…m。报道第i个数然后枪毙,问最后剩下的k个人的位置在哪?
/**
* 约瑟夫环:有n个人围成一圈,开始报数1,2...m。报道第i个数然后枪毙,问最后剩下的k个人的位置在哪?
* 假设n=50,m=3,i=3,k=1
* @author wql
*
*/
public class JosephRing {
public static int fun() {
boolean[] flag = new boolean[50];// 默认是false,我认为false是活着的
int alive = 50; // 还活着的人的数量
int count = 0; // 报数
int i = 0; // 下标
while (alive > 1) {
if (!flag[i]) {
count++;
}
if (count == 3) {
count = 0; // 重新报数
flag[i] = true; // 枪毙
alive--;
}
if (i == flag.length - 1) { // 到末尾
i = -1; // 转圈
}
i++;
}
int index = 0;
for (int j = 0; j < flag.length; j++) {
if (!flag[j]) {
index = j;
}
}
return index;
}
}