// 解题思路:一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5
// 的个数的, 因此求出 5 的个数即可。
public static void main(String[] args) {
int count_2 = 0;// 被2整除的次数之和
int count_5 = 0;// 被5整除的次数之和
// 遍历所有的数
for (int i = 1; i <= 1000; i++) {
// i用于控制循环的次数,而j用来整除
int j = i;
// 统计该数能被2整除的个数
while (j % 2 == 0) {
count_2++;
j /= 2;
}
// 统计该数能被5整除的个数
while (j % 5 == 0) {
count_5++;
j /= 5;
}
}
System.out.println("结尾0的个数为:" +count_5);
}
}
|