题目
今天同学们相约一起爬山游玩,为了更好的进行这场活动,大家准备推举 一个人作为出游的临时队长。为了体现合理公平,大家提出了一个比较有趣的 规则。所有人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数), 凡报到 3 的人退出圈子,剩下的人继续报数,最后留下的当选为队长。 请你通过编写程序,求出一组人中的队长是原来第几位同学。
public class demo3 {
public static void main(String[] args) {
System.out.println("请输入一共的人数: ");
Scanner s = new Scanner(System.in);
int len = s.nextInt(); //输入人数
int[] arr = new int[len];
arr = initArr(arr, len);//初始化人数
showArr(arr);//输出数组
int count = 1;//报数初始值为1
while (arr.length > 1) {
for (int i = 0; i < arr.length; i++) {
if (count == 3) {
arr = kickOff(arr, i);
i--;
}
count++;
if (count == 4) {
count = 1;
}
}
}
showArr(arr);//输出数组
}
/**
* 踢人的方法
* @param arr 数组
* @param index 下标
* @return
*/
private static int[] kickOff(int[] arr, int index) {
int[] b = new int[arr.length - 1];
System.arraycopy(arr, 0, b, 0, index);
System.arraycopy(arr, index + 1, b, index, arr.length - index - 1);
return b;
}
/**
* 打印数组
* @param arr
*/
private static void showArr(int[] arr) {
System.out.println(Arrays.toString(arr));
}
/**
* 初始化数组
* @param arr
* @param len
* @return
*/
private static int[] initArr(int[] arr, int len) {
int[] b = new int[len];
for (int i = 0; i < b.length; i++) {
b[i] = i + 1;
}
return b;
}
}