NYOJ84 阶乘的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

/*
本题主要是找到1到m中每个数含有5的约数的个数总和；

/*
本题主要是找到 1到 m中每个数含有 5的 约数的个数总和；
//超时代码一：
#include<stdio.h>
#include<string.h>
int a[10000000];
int main()
{
    int n,m,i,j,t,num,bit;
    scanf("%d",&n);
    while(n--)
    {
        num=0;
        memset(a,0,sizeof(a));
        scanf("%d",&m);
        a[0]=1;
        bit=0;
        for(i=1;i<=m;++i)
        {
            t=0;
            for(j=0;j<=bit;++j)
            {
                a[j]=a[j]*i+t;
                t=a[j]/10;
                a[j]=a[j]%10;
            }
            if(t)
                bit++;
        }
        for(i=0;a[i]==0;++i)
            num++;
        printf("%d\n",num);
    }
    return 0;
}

超时代吗二：
#include<stdio.h>
int main()
{
    int n,m,i,t,num;
    scanf("%d",&n);
    while(n--)
    {
        num=0;
        scanf("%d",&m);
        for(i=5;i<=m;++i)
        {
            t=i;
            while(t%5==0)
            {
                ++num;
                t/=5;
            }
        }
        printf("%d\n",num);
    }
    return 0;
}
*/
//AC代码-----求  1 --- n 之间所有数含有多少个因子 5 
#include<stdio.h>
int main()
{
    int n,m,num;
    scanf("%d",&n);
    while(n--)
    {
        num=0;
        scanf("%d",&m);
        while(m!=0)
        {
            num=num+m/5;
            m=m/5;
        }
        printf("%d\n",num);
    }
    return 0;
}