小题目：阶乘末尾0的个数

最新推荐文章于 2022-02-09 16:10:26 发布

原创最新推荐文章于 2022-02-09 16:10:26 发布 · 466 阅读

1 ·

CC 4.0 BY-SA版权

博客主要探讨阶乘末尾0的个数问题，指出该问题可转换为统计阶乘中含有5的因子个数。因为随着数增大，含2的因子比含5的因子多，所以只需统计5因子个数，通过a/5统计第一层5的个数并依次处理，就能得出阶乘末尾0的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

阶乘末尾0的个数

问题可转换为含有5的因子
每有一个5，阶乘末尾就会多出来一个0
这样a/5就能统计出第一层5的个数，并依次处理，就能统计出所有5的个数，也就能统计出阶乘末尾0的个数
（随着a的增加，显然含有2的因子比含有5的因子要多，因此只需要统计包含5因子的个数即可）

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int count = 0;
        while(a != 0){
            count +=a/5;
            a = a/5;
        }
        System.out.println(count);
    }
}