题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
package cn.ls.lanqiao;
import java.util.Scanner;
public class Test37 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入人的个数n:");
int n = sc.nextInt();
boolean[] arr = new boolean[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = true;//下标为TRUE时说明还在圈里
}
int leftCount = n;
int countNum = 0;//报数
int index = 0;
while (leftCount > 1) {
if (arr[index] == true) {//当在圈里时
countNum++;//报数递加
if (countNum == 3) {
countNum = 0;//从头开始继续报数
arr[index] = false;//此人退出圈子
leftCount--;//剩余人数减一
}
}
index++;//每报一次数,下标加一
if (index == n) {
index = 0;
}
}
for (int i = 0; i < n; i++) {
if (arr[i] == true) {
System.out.println("从1开始排号,最后留下的是原来的第"+(i + 1)+"号");
}
}
}
}