数3退1的java实现

基础的java练习,数3退1,数组方式的实现。

 1 public class Count3Quit {
 2 
 3     public static void main(String[] args){
 4         
 5         boolean[] arr = new boolean[500];
 6         int leftCount = arr.length;
 7         int count = 0;
 8         int index = 0;
 9         
10         for(int i = 0;i < arr.length;i++){
11             arr[i] = true;
12         }
13         
14         while(leftCount > 1){
15             
16           index = index%arr.length;
17           if(arr[index] == true){
18             count++;
19             
20             if(count==3){
21                 count = 0;
22                 arr[index] = false;
23                 leftCount--;
24             }
25           }
26             index++;
27         } 
28 
29         for(int i = 0;i < arr.length;i++){
30               if(arr[i]==true){
31                   System.out.println(i);
32               }
33           }  
34     }
35 }
posted @ 2012-07-31 22:37  cnlixl  阅读(207)  评论(0编辑  收藏  举报