數三退一：

500個小孩手拉手圍成一圈，從第一個小孩開始數數，按照1、2、3、1、2、3迴圈不斷的數，數到3的小孩退出圈，其他小孩接著數，直到剩下一個小孩，問這個小孩的排在什麼位置？

思路分析：可以定義一個布林型的陣列，用來存放500個小孩，若為true,代表在圈內，若為false，則代表出圈。首先，每個小孩都在圈內（即陣列中的元素都賦值為true）,從第一個小孩開始數，首先判斷其是否在圈內，若在，繼續數（countNum自加1），若不在，忽略掉他的存在，從下個小孩接著數，當數到3時，這個小孩定義為false，剩餘小孩的的數目自減1，知道剩一個小孩。

問題解決：

public class Count3Quit {

 public static void main(String[] args) {

 boolean[] arr = new boolean[500];   //布林型陣列，true表示還在，false表示退出。

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

                     arr[i] = true;

              }

 int leftCount = arr.length;    // 剩下的人數，初值為500

 int countNum = 0;   // 幾個人一輪

 int index = 0;     //數到第幾個人

 while(leftCount > 1) {     //只要剩餘人數大於1，就繼續數

 if(arr[index] == true) {   // 若數到第index個人，此人沒有退出，就繼續數

                            countNum++;

 if(countNum ==3) {    //數到3，此小孩出圈

                                   countNum = 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);

                     }           

              }

       }

}