[蓝桥杯][java]循环报数问题

package com.luojin.lanqiao.java;


import java.util.Vector;


/*
 * 【Java 组代码填空】
有 n 个孩子站成一圈，从第一个  孩子开始顺时针方向报数，报到 3 的人出列，下一个人继续从 1 报数，直到最后剩下一个孩子为止。问剩下第几个孩子。下面的程序以 10 个孩子为例，模拟了这个  过程，请完善之
（提示：报数的过程被与之逻辑等价的更容易操作的过程所代替）。
Vector a = new Vector();
for(int i=1; i<=10; i++)
{
a.add("第" + i + "个孩子");
}
for(;;)
{
if(a.size()==1) break;
for(int k=0; k<2; k++)
________________;
a.remove(0);
}
System.out.println(a);


[解题思路]
   运用抽象的方法,将这个实际的问题转化为动态数组vector来实现.
 10个孩子的集合 ,用string类型的Vector数组a来表示;
 每个孩子,用字符串"第X个孩子"来表示.
 解题的流程如下:
  1. 生成10个孩子的集合,Vector数组a
  +------------------------------------------+
  | [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] |
  +------------------------------------------+
  2. 模拟报数的过程,从第一个孩子开始,每个孩子离开数组之后,再次追加到该数组a的尾部,让动态数组的第一个元素始终为当前报数的孩子.
        1)报数为1时,第一个孩子离开数组,加入到数组的最后一位
     +----------------------------------------------+
  +-+---[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] <+------+
  |  +-----------------------------------------------+        |
  +--------------------------------------------------------+


     +---------------------------------------------+
  +-+--[2] [3] [4] [5] [6] [7] [8] [9] [10]      <+------+
  |  +---------------------------------------------+         |
  +-------------[1]---------------------------------------+
 
           +------------------------------------------+
            | [2] [3] [4] [5] [6] [7] [8] [9] [10] [1] |
     +-----------------------------------------+


    2)报数为2时,第2个孩子加入到数组的最后一列
         +------------------------------------------+
  | [3] [4] [5] [6] [7] [8] [9] [10] [1] [2] |
  +------------------------------------------+
   3)这样每次操作之后,第一个元素总是要报数的学生.
          4)当报数到3时,该孩子离队
               +------------------------------------------+
  | [4] [5] [6] [7] [8] [9] [10] [1] [2]       |
  +------------------------------------------+
   5)下一轮相同的操作之后,当然是6号孩子离队
               +------------------------------------------+
  | [6] [7] [8] [9] [10] [1] [2] [4] [5]       |
         +------------------------------------------+
               +------------------------------------------+
  | [7] [8] [9] [10] [1] [2] [4] [5]           |
         +------------------------------------------+      
  3. 反复地进行上述的操作,直到队列中只剩下最后一人为止.
                +------------------------------------------+
   | [4]   |
  +------------------------------------------+


 * */




public class StudentCircle {


public static void main(String[] args) {
/*设置由10个孩子组成的数组a*/
Vector a = new Vector();
for(int i=1; i<=10; i++)
{
a.add("第" + i + "个孩子");
}

/*找到最后出列的孩子*/
for(;;) //无限地循环报数
{
if(a.size()==1) break; //只剩下一名孩子时跳出报数的循环
for(int k=0; k<2; k++)
a.add(a.remove(0)); //每报两数时,将第一位的孩子移动到最后一位,相当于报数一次
a.remove(0); //将此时位于数组首部的孩子出列,继续循环报数
}

/*输出最后一位出列的孩子的信息*/
System.out.println(a);
}


}