【约瑟夫环】Java实现：100个人开始从1开始报数，每当报数到3,报数3的人离开，求最后留下来人的位置。

原创 2017年03月15日 00:21:36

• 标签：
• 约瑟夫环问题

• 1023

问题背景：约瑟夫环问题 
在这里写一个简单的约瑟夫环的问题：100个人坐成一圈开始从1开始报数，每个报数为3的人离开座位，直到座位上只剩下一个人，求这个人的位置。

解决问题使用的工具&编程语言： 
工具：Eclipse 
编程：Java

代码如下：

public class Yuesefu {        public static void main(String[] args){            int number=100;         //假设一共有100个人，同时也是数组容量            int index=0;            //定义数组下标            int say=0;              //报数            boolean array[]=new boolean[number];//定义一个boolean类型的数组，将所有人装进去，数组元素默认为ture。            for(int i=0;i<array.length;i++){    //当该座位的人报数为3时，将该数组元素从ture改成false。从而实现人数减1                array[i]=true;            }            while(number>1){                    //当只剩一个人的时候，跳出循环                if(array[index]){               //座位有人时报数                    say++;                      //报数                }                if(say==3){                     //当报数为三时，重新开始计数，该座位的人离开，数组位置值变为false,人数减一                    say=0;                    array[index]=false;                    number--;                }                index++;                        //数组下标加一，往后移动，继续报数                if(index==100){                 //当数组下标等于100的时候，重新开始一圈，数组下标变为0                    index=0;                }            }            for(int i=0;i<array.length;i++){    //进行多次循环后，找出最后数组中值仍然为ture的元素                if(array[i]){                                       System.out.println("剩下的是从刚开始报数之后的第"+i+"个人");                }            }                       }}