一群人围成一个圈，依次1，2，3报数，数到3的人出列，求最后出列的哪个人

//假设为500个人
public class  Count4Quit
{
    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 countNum = 0;
       int index = 0;

       while (leftCount >1)
       {
            if(arr[index] == true)
           {
                countNum++;
                if(countNum == 3)
               {
                   countNum = 0;
                   arr[index] = false;
                   leftCount --;
                }
            }
 
            index++;

            if(index == arr.length)
            {
                 index = 0;
            }
       }

             for(int i=0;i<arr.lenght;i++)
            {
                if(arr[i] == true)
            {
          System.out.println(i);
       }
     }
   }
}

 

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/wangcheng8080/archive/2008/05/08/2419218.aspx