约瑟夫环

public class Test9 {
// 有500个人围成一个圈，依次报数，每数到3的倍数的人离开，数完一圈后继续从1开始数，直到圈中只剩下最后一个人，(约瑟夫环)
public void ysfh(){
boolean []arr=new boolean[500];
for (int i = 0; i < arr.length; i++) {
arr[i]=true;
}
//定义一个计数器 记录报数
int count=0;
//定义所有人的个数，以便到末尾时从头开始
int len=arr.length;
//定义一个索引，是那个人的索引  以便找到最后一个人的位置；
int index=0;
//数到三的人就出圈 len的人就减一个 直到数到最后一个人；
while(len>1){
//开始报数
if (arr[index]) {  //索引为true才开始报数，就解决了  离开的人的空位  实现从1 2 3 4 ，到 1 2 4
count++;  //从1开始报数
if (count==3) {   //如果等于3 
count=0;      // 标记归0
len--;   //人数减1
arr[index]=false; //表述出圈
}
}
//索引++
index++;
//如果到了末尾，则索引就归0  
if (index==arr.length) {
index=0;
}
}
for (int i = 0; i < arr.length; i++) {
if(arr[i]){
System.out.println(i);
}
}
}

public static void main(String[] args) {
Test9 t= new Test9();
t.ysfh();
}
}