【ACM】约瑟夫环问题的算法实现

题目为：

本题思路为：使用数组来实现，将所有数组元素初始化为1，每此将报到3的人的值置为0,下一轮便不再加入计数。使用sum进行计数，每次淘汰一人，sum的值便+1，直到sum的值为n-1，便退出循环！

JAVA的代码实现为：

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入值：");
        int n = scanner.nextInt();
        int[] joh = new int[n + 1];
        for (int i = 1; i < n + 1; i++) {
            joh[i] = 1;
        }
        int j = 1;
        int i = 1;
        int sum=0;
        while(sum<=(n-2)){
            if (joh[i]!=0 && j%3==0){
                joh[i]=0;
                sum++;
                j=1;
            }
            if (joh[i]!=0){
                j++