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);
}
}
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);
}
}