zoj 2022

万圣前夕哦~

倒霉的要死。。好不容易没去一次公选，居然就点名了，神rp了。。

木有状态写代码，随便找了到水题，本想刷刷题。。木有想到纠结了一阵。。

/*
zoj_2022    数论
Process:
1.费了一些时间才明白求尾数多少个0等价于求n！能分解出多少个5，因为能1到9中能
  乘出有0的只有是5和（2,4,6,8）的相乘，显然能分解出的偶数是足够的。
2.然后就是求多少个5因子的算法，一开始没看数据弱弱的写了效率O(n)的直接遍历，
  果断TLE了。
3.下面这种算法其实就是：先找5的倍数有多少个，然后25的倍数多少个，依次类推

收获：对于1-n中求能分解出多少个m的简单求法。
*/
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int n,m,sum;
    scanf( "%d",&n );
    while( n-- )
    {
        scanf( "%d",&m ) , sum=0 ;
        while( m/5 )
        {
            sum+=m/5;
            m=m/5;
        }
        printf( "%d\n",sum );
    }
    return 0;
}


//TLE..
/*
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int n,m,i,j,k;
    scanf( "%d",&n );
    while( n-- )
    {
        scanf( "%d",&m );
        j=0;
        for( i=5;i<=m;i++ )
        {
            if( i%5==0 )
            {
                k=i;
                while( k%5==0 )
                {
                    k/=5;
                    j++;
                }
            }
        }
        printf( "%d\n",j );
    }
    return 0;
}
*/