數三退一問題演算法（Java）

標籤：bsp   退出   class   第一個   大於   一個   演算法   判斷   dex   

  數三退一問題是，有一圈孩子，手拉手圍成一個圈，從第一個孩子開始數1，第二個孩子數2，第三個孩子數3，這時候數3的孩子退出，從下一個孩子開始數1，一直迴圈，直到最後剩下一個孩子，問這個孩子的位置？

兩種解題思路，一種是將這一組小孩看成一個數組(假設有500個數組)，每個元素為boolean型，初始時所有的元素為true，然後開始迴圈數數，判斷剩下元素是否大於1，首先判斷元素是否為true，true則繼續數，每次數到3時，記錄剩下元素個數，同時將數字置零，以便從0開始重新數。

public class Count3Quit1{

　　public static void main(String[] args){

　　　　boolean[] kids;

　　　　kids =  new boolean[500];

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

　　　　　　kids[i] = true;

　　　　}

 

　　　　int leftNum = kids.length;

　　　　int countNum = 0;

　　　　int index = 0;

 

　　　　while(leftNum > 1){

　　　　　　if(kids[index]){

　　　　　　　　countNum++;

　　　　　　}

　　　　　　if(countNum==3){

　　　　　　　　kids[index] = false;

　　　　　　　　countNum = 0;

　　　　　　　　leftNum--;

　　　　　　}

　　　　　　index++;

　　　　　　if(indedx == 500){

　　　　　　　　index = 0;

　　　　　　}

　　　　}

　　　　for(int i = 0;i < kids.length; i++){
　　　　　　if(kids[i]){
　　　　　　　　System.out.println(i);
　　　　　　}
　　　　}

　　}

}

數三退一問題演算法（Java）