NYOJ 84 阶乘的0的个数

   
阶乘的0
时间限制：3000 ms  |  内存限制：65535 KB
难度：3

描述
    计算n!的十进制表示最后有多少个0

    输入
        第一行输入一个整数N表示测试数据的组数(1<=N<=100)
        每组测试数据占一行，都只有一个整数M(0<=M<=10000000)
    输出
        输出M的阶乘的十进制表示中最后0的个数

        比如5!=120则最后的0的个数为1

    样例输入

        6
        3
        60
        100
        1024
        23456
        8735373

    样例输出

        0
        14
        24
        253
        5861
        2183837


    #include<stdio.h>  
    int main()  
    {  
        int t,sum,n;  
        scanf("%d",&t);  
        while(t--)  
        {  
            sum=0;  
            scanf("%d",&n);  
            while(n)  
            {  
                n=n/5;/*分解质因数，统计5的个数*/  
                sum=sum+n;  
            }  
            printf("%d\n",sum);  
        }  
        return 0;  

    } 

思路详解：计算一个数的末尾的0的个数，只需要计算分解质因数中2和5的个数即可，然而2的个数必然比5的个数要多，所以计算一个数末尾的0的个数，只需计算

能分解的5的个数即可，所以计算阶乘的0的个数也同理

如：100/5=20；既能被5整除的个数为20；

然后20/5=4；既能被25整除的个数为4<5（等于在除以5的个数基础上加1）;

所以能被100的阶乘能被5整除的5的个数为20+4=24个。