100的阶层真的算不出来吗？

最新推荐文章于 2025-03-04 09:51:35 发布

nomasp

最新推荐文章于 2025-03-04 09:51:35 发布

阅读量6.3k

点赞数 11

分类专栏： Algorithm 文章标签：次循环计数器 for循环阶层

本文链接：https://blog.csdn.net/nomasp/article/details/45484979

版权

本文探讨了如何计算阶乘尾数零的数量，通过分析因子5和25的存在来确定100！的尾数零个数，并展示了使用Lisp解决此类问题的效率。作者还提供了1000和10000阶层的计算示例，解释了为何考虑因子5而不考虑更高次幂的原因。

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

今天看到一个蛮有意思的题，是问“100！”的尾数有多少个零。

尾数有多少个零，实际上指的是从这个数的最后一个不为0的数的下一个（也就是0）开始计数，一直到最后一个数（这些数自然都是0）有多少个0。

好吧，也就是说13330330000的尾数有4个零……

一个整数若含有因子5，则必然在求解100！时产生一个0，也就是说我们从5开始for循环，每次循环都给加上5，然后计数器加1。同时如果该整数还能被25整除，计数器还应该再加上1。（关于这段话的详细解释请看下文）

因此代码如下：

#include<stdio.h>

int main()
{
    int a,count =0;
    for(a=5;a<=100;a+=5)
    {
        ++count;
        if(!(a%25))
            ++count;
    }
    printf("100!的尾数有%d个零。\n",count);
    return 0;
}

题目后面进一步问了如何求出任意N！的尾数有多少个零。

#include<stdio.h>

int main()
{
    int n;
    printf("请输入N：\n");
    scanf("%d",&n);
    if(n<0)
        printf("%d的阶层无意义。\n",n);
    else if(n<=4)
        printf("%d的阶层的尾数没有零。\n");
    else
    {
        int a,count =0;
        for(a=5;a<=n;a+=5)
        {
            ++count;
            if(!(a%25))
                ++count;
        }
        printf("100!的尾数有%d个零。\n",count);
    }
    return 0;
}