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]
循环报数 java_[蓝桥杯][java]循环报数问题
最新推荐文章于 2021-04-17 16:53:41 发布