输入一个正整数n,求n!(n的阶乘)末尾有多少个0 ?比如:n=10, n!= 3628800,所以答案为2。
输入为一行,n(1<=n<=1000),输出为一个整数,即题目所求。
Java代码如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int in = sc.nextInt();
solution(in);
}
public static void solution(int num) {
int result = 0;
for (int i = 1, j; i <= num; i++) {
j = i;
while (j % 5 == 0) {
result++;
j /= 5;
}
}
System.out.println(result);
}
}