数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 }