JAVA基础（约瑟夫环）

1，实现效果

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 [1]  结果+1即为原问题的解。

 

2，实现代码

public class Test8 {





    /**

     * @param args

     * 约瑟夫环

     * * 幸运数字

     */

    public static void main(String[] args) {

        System.out.println(getLucklyNum(8));

    }





    /*

     * 获取幸运数字

     * 1,返回值类型int

     * 2,参数列表int num

     */

    public static int getLucklyNum(int num) {

        ArrayList<Integer> list = new ArrayList<>();        //创建集合存储1到num的对象

        for(int i = 1; i <= num; i++) {

            list.add(i);                                    //将1到num存储在集合中

        }

        

        int count = 1;                                        //用来数数的,只要是3的倍数就杀人

        for(int i = 0; list.size() != 1; i++) {                //只要集合中人数超过1,就要不断的杀

            if(i == list.size()) {                            //如果i增长到集合最大的索引+1时

                i = 0;                                        //重新归零

            }

            

            if(count % 3 == 0) {                            //如果是3的倍数

                list.remove(i--);                                //就杀人

            }

            count++;

        }

        

        return list.get(0);

    }

}