末尾0的个数

题目描述：输入一个正整数n,求n!(即阶乘)末尾有多少个0？
输入为一行，n(1 ≤ n ≤ 1000)

比如: n = 10; n! = 3628800,所以答案为2
OJ链接：https://www.nowcoder.com/practice/6ffdd7e4197c403e88c6a8aa3e7a332a

解题思路：初看题目，首先会想到先去求n的阶乘，但是这样的话求得阶乘数值会过大，得不到正确结果，所以需要换一种思路：

• n的阶乘可以分为1,2,3,4,…n个质因子，10=2*5 所以凑够一对2和5即意味这末尾有一个0
• 而且2的数量绝对会比5多，所以我不再统计2，反之直接用5的数量替代最终10的数量作为结果。其次，从0开始每过5个数才会有一个5的倍数，所以不再依次遍历，而是隔5个进行遍历。
• 像25，125，625这样含有多个5的数字不能只计算一个5，需要循环计算统计

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