37 有n个人围成一圈,顺序排号,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号那位.

题目:有n个人围成一圈,顺序排号,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号那位.

     public class _037NumberOff {

     public static void main(String[] args) {
         numberOff();
     }

     private static void numberOff() {
         Scanner scanner = new Scanner(System.in);
         System.out.println("请输入排成一圈的人数: ");
         int n = scanner.nextInt();
         fun(n);
         scanner.close();
     }

     private static void fun(int n) {

         boolean[] arr = new boolean[n];

         int countNum = arr.length;

         // 开始都有人,初始化为true
         for (int i = 0; i < arr.length; i++) {
             arr[i] = true;
         }

         // 数到3去除
         for (int i = 0, j = 0;; i++) {
             if (arr[i]) {
                 j++;
                 if (j == 3) {
                     arr[i] = false;
                     j = 0;
                     // 删除一人
                     countNum--;
                 }
             }

             //
             if (i == arr.length - 1) {
                 i = -1;
             }

             if (countNum == 1) {
                 break;
             }
         }

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

             if (arr[i]) {
                 System.out.println("原排在第" + (i + 1) + "位的人留下了.");

             }
         }
     }
 }