100个人围城一个圈开始报数,报的数为3的倍数的人离开圈子,剩下的人继续报数。问最后留下的人在第一轮报数时报的是几?
public class Demo1_约瑟夫循环{
public static void main(String[] args){
/*
1.定义一个整型数组,长度为100 ,表示100个人 ===> 整型数组默认值就是0
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0]
2.-1表示 之前报数的是3的倍数, 0表示之前报的数不是3的倍数
3.定义一个变量 n,表示人报的数
若数组中,对应的值为 0 ,则报数n应该加1,如果报的数n能对3整除,则将对应的值从0改成 -1
4.定义一个变量m,表示离开圈子的人数
报的数 能整除3 ,则m++
*/
//定义长度为100的数组,表示100个人,且默认值都是0
int[] ints = new int[100];
//定义变量m,表示离开圈子的人数
int m = 0;
//定义变量 n ,表示报的数
int n = 0;
//剩下一个人的时候停止
while((100 - m) != 1){
for(int i=0;i<ints.length;i++){
//判断这个人是否被剔除这个圈子
if(ints[i] != -1){
//没有剔除则报的数加1
++n;
//判断这个人报的数是否是3的倍数
if(n%3 == 0){
//将这个人剔除这个圈子
ints[i] = -1;
//离开圈子的人数加1
m++;
}
//判断剩余的人数,剩余人数为1时,就无需再报数
if((100 - m) == 1){
break;
}
}
}
}
/*
当剩下最后一个人的时候,其实也是数组的中所有的0就剩一个没有变为-1
所以这个值为0的数对应的下标加1就是这个人第一次报的数
*/
for(int i=0;i<ints.length;i++){
if(ints[i] == 0){
System.out.println(i+1);
}
}
}
}