有N个人围成一圈,顺序排号。 从第一个人开始报数(从1到3报数), 凡报到3的人退出圈子,问最后留下的和最后走出圈的孩纸?
public static void main(String[] args) {
int n = 20;
int m = 3;
boolean[] arr = new boolean[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = true;
}
int leftCount = n;
int countNum = 0;
int index = 0;
while (leftCount >= m) {
if (arr[index] == true) {
countNum++;
if (countNum == m) {
countNum = 0;
arr[index] = false;
if (leftCount == m) {
System.out.println("最后一个被点的孩子编号:" + (index + 1));
}
leftCount--;
}
}
index++;
if (index == n) {
index = 0;
}
}
for (int i = 0; i < n; i++) {
if (arr[i] == true) {
System.out.println("没有被点到的孩子编号:" + (i + 1));
}
}
}