zoj 2022

来源:互联网 发布:如何查看软件源代码 编辑:程序博客网 时间:2024/03/29 09:38

万圣前夕哦~

倒霉的要死。。好不容易没去一次公选,居然就点名了,神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;}*/


原创粉丝点击