C编程题：求阶乘的尾数零的个数

例：求100！的末尾的0的个数

针对这类题目，我们往往会和之前求高次方数的尾数有同样的思路。先去求出100！的值，然后去判断0的个数，但这也犯了和之前一样的错误，原因是计算机能表示的整数的范围有限，根据平台的不同，整型数的取值范围也不同，取值范围不满足过大的数值计算。

解决方法：一个整数每含有一个因子5则在求阶乘时必定会产生一个0，因此解决上面问题的方法是通过求阶乘的各个整数中的因子5的个数最后计算5的总个数就可以得到阶乘尾数0的个数。

代码：

#include <stdio.h>

int main() 
{
    int i;
    int count = 0; //记录参与阶乘的数的因子5的总个数
    
    for(i = 1; i <= 100; i++) //1到100阶乘作for循环
    {
        if(i % 5 == 0) //判断整数是否能被5整除
        {
            count++;  //能被整除计一次数
        }
        if(i % 25 == 0) //再判断整数是否能被25整除
        {
            count++;    //能被整除再记一次数
        }
    }
    printf("the zero's num of factorial is:%d\n ",count); //输出因子5的总个数

    return 0;
}

求任意阶乘的尾数0的个数

int main()
{
    int count = 0;
    int i;
    int num;
    int flag;

    printf("input the factorial's total num:\n ");
    scanf("%d",&num); //输入阶乘数

    for(i = 1; i <= num; i ++) //1到num的阶乘数
    {
        flag = i;  
        while(flag % 5 == 0) //判断阶乘数是否能被5整除，直到不能被整除跳出循环
        {
            count++;  //能被整除记一次数
            flag = flag / 5; //将flag对5取整并赋值给flag
        }
    }
    printf("the number of zero is:%d\n",count); //输出因子5的总个数

    return 0;
}