报数问题,n个人报到m出队,最后留下谁
解题思路:
*1.*定义一个boolean类型数组将他们的元素全部遍历为true
*2.*当报到m时,定义为false
*3.*最后将数组遍历,把为true的下标+1(数组从0开始所以最后要加一),输出出来
代码如下:
public class Demo04 {
public static void main(String[] args) {
px(3, 4);
}
public static void px(int n,int m){
boolean arr[] = new boolean[n];
int index=0;//数组下标
int a = 0;//报数
int b = 0;//第几次出队
int count = arr.length;//数组长度
for (int i = 0; i < arr.length; i++) {
arr[i] = true;
}
//最后只留下一个人
while (count>1) {
if (arr[index]==true) {
a++;
//当报到m时
if (a==m) {
arr[index]=false;
b++;
System.out.println("第"+b+"次出队:"+(index+1));
count--;
a=0;
}
}
//每次循环+1
index++;
//当报到最后一个人时从头开始
if (index==arr.length) {
index=0;
}
}
for (int i = 0; i < arr.length; i++) {
if (arr[i]==true) {
System.out.println("最后留下:"+(i+1));
}
}
}
}