// 约瑟夫环
//1000个人,围成一个环,一个挨着一个报数,1 2 3 1 2 3报3的出局淘汰枪毙,这样重复,问最后一个人幸存者是原来1000个人中的第几号。
public class game {//5,2,8,7,1,4,6 如果共8个人,报数到5 枪毙的被枪毙顺序
public static void main(String[] args) {
final int peoplenum = 1000;
int cyclenum = 3;
boolean[] ps=new boolean[peoplenum+1];//将下标为0 的元素空置为ture,元素下标值代表人的号码,1-1000;
for (int i=0;i<=peoplenum;i++){
ps[i]=true;//循环赋值吧所有活人都赋值为true
}
int num=1;//循环的数 1,到循环的数字
int dnum=0;
for (int p=1;p<=peoplenum+1;p++){
if (p>peoplenum){
p=1;//如果人数为总人数,就从第一个人开始继续数,直到被枪毙的人数等于
}
if(ps[p]==true&&dnum<peoplenum-1){//如果活着就让他报数,
//如果念到的数字为三,就枪毙,赋值为false
if(num==cyclenum) {//最后只活一个人,数组中有1001个元素,第一个元素不是人,被枪毙的人为999个人
ps[p] = false;
System.out.println("第"+p+"号被枪毙了");
dnum++;//如果被枪毙了,那被枪毙的总人数就增加一个
num=1;
}else {
num++;
}
}else if(ps[p]==false&&dnum<peoplenum-1){
continue;//如果之前被枪毙了就跳过
}else {
System.out.println("报数完成!!");
break;
}
}
//循环遍历数组中的元素,判断是否活着,如果活着就打印出来他的号数
for(int i=0;i<ps.length;i++){
if(ps[i]==true&&i!=0){
System.out.println("第"+i+"号还活着");
}
}
}
}
java实现约瑟夫环
最新推荐文章于 2023-02-12 21:07:20 发布