小红书2019年校园招聘 - 求表达式 f(n) 结果末尾0的个数

目录

1.题目解读

2.解题思路

3.代码示例

---

1.题目解读

题目描述：

输入一个自然数n，求表达式 f(n) = 1! * 2! * 3!.....n! 的结果末尾有几个连续的0？

输入描述：

自然数n

输出描述：

f(n)末尾连续的0的个数

输入例子 1:

11

输出例子1：

9

2.解题思路

🍃末尾为0的情况无非就是乘上一个10 或者 2*5，那么我们只需要找出 2 和 5 两数中出现次数较少的那一个，最后再统计能够整除这个出现次数较少的所有数字，并将其返回，这个值就是末尾 0 的个数。

🍃当然，也会存在 5 * 4 ，5 * 6 ，5 * 8 末尾出现 0 的情况，但是两数相乘，我们肯定要选择出现次数较少的那一个作为统计0出现次数的标准，2*5 ，以 5 为标准，5*4 也是以 5 为标准，所以这两个次数相当，只需要统计 5 出现的次数，而 5*6，5*8 则是以 6 和 8 为标准，本可以出现更多的 0 ，所以就不能按少的来统计，所以此题求末尾0的个数问题就转换成了求 5 以及 5 的倍数出现的次数。

 

3.代码示例

public class Demo2 {
    public static int countLastZero(int num, int n) {
        int count = 0;
        while(n >= num && n % num == 0) {
            count++;
            n /= num;
        }
        return count;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int sum = 0;
        for(int i = 1; i <= n; i++) {
            // 统计1~n中 5 以及 5的倍数 出现的次数
            sum += countLastZero(5,i) * (n - i + 1);
        }
        System.out.println(sum);
    }
}

---