Java 运用数组解决猴子选大王问题

import java.util.Scanner;

/*初学者,bug可能比较多*/
public class HouZi {
/* 运用数组解决猴子选大王问题: */
public static void main(String[] args) {
Scanner sz = new Scanner(System.in);
System.out.print("请输入猴子总数:");
int m = sz.nextInt();//猴子总数
System.out.print("请输入该特定数字:");// n=1时无法执行,原因不明(有知道的可以说一下,谢谢)
int n = sz.nextInt();//特定数字
int i = 0, j = 0, x = 0;
int[] houzi = new int[m];
for (i = 0; i < houzi.length; i++) {
if (houzi[i] == 0)// 判断该猴子是否被淘汰了
{
j++;// 计数
if (j != n)
x++;// 记录有多少只未被淘汰的猴子
}
if (j == n) // 判断是否数到n
{
houzi[i] = 1;// 淘汰
j = 0;
}
if (i == houzi.length - 1)// 判断是否数到最后一只猴子
{
if (x == 1)// 只剩一只猴子时退出循环
break;
i = -1;
x = 0;
}
}
System.out.print("猴子大王的初始编号是:");
for (int b = 0; b < i + 1; b++) {
if (houzi[b] == 0)
System.out.println(b + 1);
}


}

}

//

你可能感兴趣的:(Java 运用数组解决猴子选大王问题)