** /*
唐三藏每天给N只猴子喂香蕉,已知每只猴子刚开始体重都一样,唐三藏第一次给编号为1的倍数的猴子喂一根香蕉,第二次给编号为2的倍数的猴子喂一根香蕉,第三次…依次类推,最后给编号为n的猴子喂一根香蕉,请问最后体重最重的猴子是哪些?
输入格式:一个正整数n代表猴子的数量。
输出格式:一行,若干个正整数,中间用空格隔开,代表体重最重的猴子编号。
数据范围: 0<n<1000
* /*
public class Test6 {
public static int[] data = new int[1001]; //首先定一个数组长1001,因为输入的范围是0---1000
public static void main(String[] args) {
get1();
}
private static void get1() {
int N;
Scanner scanner = new Scanner(System.in);
N = scanner.nextInt();
for (int i = 1; i <= N; i++) { //因为猴子的编号从1开始 计算
for (int j = 1; j <= N; j++) { // 1是拿取所有的猴子,二是拿取所有的编号
if ((j % i) == 0) {
data[j]++; //如果满足题意,则猴子的体重+1
}
}
}
//喂完香蕉
int max = Integer.MIN_VALUE; //作为比较的最小值
//求得体重最高的 猴子
for (int i = 1; i <= N; i++) {
if (data[i] > max) {
max = data[i];
}
}
for (int i = 1; i <= N; i++) {
if (max == data[i])
System.out.print(i + "\t");
}
}
}