阶乘尾数零的个数

最新推荐文章于 2021-09-14 20:17:02 发布

原创最新推荐文章于 2021-09-14 20:17:02 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

本文介绍了一种计算100以内任意数阶乘尾数零的数量的方法，通过C语言实现，主要关注因子5的个数，因为每对2和5相乘都会在阶乘的尾部产生一个零。

100以内阶乘的尾数有多少个零？
样例输入：20
样例输出：4

#include <stdio.h>
int main() 
{
    int n=0;
    scanf("%d",&n);
    int count = 0; //记录参与阶乘的数的因子5的总个数
    for(int i = 1; i <= n; i++) //1到100阶乘作for循环
    {
        if(i % 5 == 0) //判断整数是否能被5整除
        {
            count++;  //能被整除计一次数
        }
        if(i % 25 == 0) //再判断整数是否能被25整除
        {
            count++;    //能被整除再记一次数
        }
    }
    printf("%d\n ",count); //输出因子5的总个数
    return 0;
}