数3退1

模拟数3退1（手拉手成圈，从第一个人开始数数，数到3的人就退出，然后继续数，直到剩下最后一个小孩）

 

http://blog.youkuaiyun.com/tungkee/article/details/6575891

 

 

普通的解决方式：

public class CountThreeQuit {  

    public static void main(String[] args) {  

        boolean[] arr = new boolean[500];  

          

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

           arr[i] = true;  

        }  

          

       int leftCount = arr.length;  

       int countNumber = 0;  

        int index = 0;  

          

     while (leftCount > 1) {  

            if (arr[index] == true) {  

                countNumber ++;  

                  

                if (countNumber == 3) {  

                   countNumber = 0;  

                    arr[index] = false;  

                    leftCount --;  

               }  

           }  

             

           index ++;  

            

           if (index == arr.length) {  

              index = 0;  

          }     

      }  

        

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

            if (arr[i] == true) {  

               System.out.println(i);  

          }  

     }  

      

  }  

}