【牛客网OJ题】输入一个正整数n,求n!

题目描述：

输入一个正整数n,求n!(即阶乘)末尾有多少个0?·比如: n= 10; n! = 3628800,所以答案为2

输入描述:

输入为一行, n(1 s n s 1000)

输出描述:

输出一个整数,即题目所求

示例：

输入：

10

输出：

2

分析：

求末尾0的个数，就看这个数有几个10因子，10=5*2，但是最后得到的结果2的个数一定多于5的个数，所以只需要求5的个数就可以了。但是就像25这种数字，它可以被5除两次，所以我们要在循环中除以5，最后把除5的个数累加就可以了。

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int count = 0;
        for (int i = 0; i < n; i++) {
            n /= 5;
            count += n;
        }
        System.out.println(count);
    }
}