小明的抉择

最新推荐文章于 2025-07-29 12:15:13 发布

原创最新推荐文章于 2025-07-29 12:15:13 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

小明所在班级人数为n，现在要从中选出一个人去参加算法比赛，挑选规则大家报号，由1至5，只要是5的人就要退出圈子，现在大家开始排队围成一圈，从队头至队尾顺序排队，小明站到几号位置才能被选出来？



import
java.util.Scanner;

public class
Main07 {

    public static void main(String[] args) {

           Scanner s = new Scanner(System.in);

           int n = s.nextInt();

           boolean[] arr = new boolean[n];

           for(int i=0; i<arr.length; i++) {

            arr[i] = true;//下标为TRUE时说明还在圈里

           }

           int leftCount = n;

           int countNum = 0;

           int index = 0;

           while(leftCount > 1) {

            if(arr[index] == true) {//当在圈里时

             countNum ++; //报数递加

             if(countNum == 5) {//报道5时

              countNum =0;//从零开始继续报数

              arr[index] = false;//此人退出圈子

              leftCount --;//剩余人数减一

             }

            }

            index ++;//每报一次数，下标加一

            if(index == n) {//是循环数数，当下标大于n时，说明已经数了一圈，

             index = 0;//将下标设为零重新开始。

            }

           }

           for(int i=0; i<n; i++) {

            if(arr[i] == true) {

             System.out.println(i);

            }

           }

     }

}