n个人围成一圈报数,他们编号从1到n,报到5的退出圈子,求剩下人是几号
import java.util.Scanner;
public class Test1 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.println(“请输入人数n:”);
int n = sc.nextInt();
//数组对应的位置为true表示该人可以报数,否则不可以报数(该人数报的数为5,退出圈子)
boolean[] array = new boolean[n];
//循环遍历每个人都是true,都可以报数
for(int i = 0;i < array.length;i++){
array[i] = true;
}
//定义一个报数的变量,该值只能取1-5
int index = 0;
//定义一个还剩多少人可以参与报数的变量,用数组长度代替
int arr = array.length;
//当 arr 大于 1 一直报数
while(arr>1){
for(int i = 0;i < array.length;i++){
if(array[i] == true){
index++;
}
if( index == 5){
//当人数报道5时,把index重置为0,让后面的人再从1开始报数
index = 0;
//对应的下标让他等于false,不在参与报数
array[i] = false;
//报数人数减1
arr–;
}
}
}
//重新遍历数组,当数组下标对应的那个人为true时就输出这个人是几号
for(int j =0;j <array.length;j++){
if(array[j] == true){
System.out.print(j+1+“号”);
}
}
}