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

最新推荐文章于 2022-06-13 16:09:36 发布

转载最新推荐文章于 2022-06-13 16:09:36 发布 · 3.8k 阅读

文章标签：

#string #class

基本算法专栏收录该内容

2 篇文章

订阅专栏

本文提供了一个关于500人参与的数退问题的Java实现方案，通过循环和条件判断来模拟每三个人中有一个人退出的过程，直至剩下最后一名参与者。该程序采用布尔数组记录每个人的状态，并通过迭代更新剩余人数。

//假设为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);
       }
     }
   }
}

本文来自优快云博客，转载请标明出处：http://blog.youkuaiyun.com/wangcheng8080/archive/2008/05/08/2419218.aspx