给定一个整数N，那么N的阶乘N！末尾有多少个零呢？

最新推荐文章于 2020-07-07 16:41:32 发布

shine_zyd_way

最新推荐文章于 2020-07-07 16:41:32 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ c

本文链接：https://blog.youkuaiyun.com/shine_zyd_way/article/details/76566511

c 同时被 2 个专栏收录

75 篇文章

订阅专栏

c++

9 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算1到N之间的整数中5的倍数的数量。通过遍历1到N的每一个数并检查其是否为5的倍数来累加计数。

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

我们知道最小的两个数相乘能出来0的就是2和5了，那么对于所有整数来说，能被2整除的数要多于能被5整除的数，所以这道题的解题思路就是：判断从1-N这些数中一共有包含的5的个数。
代码如下：

int NumZero(int n)
{
    int count = 0;
    for (int i = 1; i <= n; i++)//找寻1-n中每个数字包含的5个个数的总和
    {
        int j = i;
        while (j%5==0)
        {
            count++;
            j /= 5;
        }
    }
    return count;
}