hdu 1124 Factorial（数论）

题意：

　　求n!的尾0的个数

分析：

　　0一定是由因子2和5相乘产生的；

　　2的个数显然大于5的个数，故只需统计因子5的个数

　　n/5不能完全表示n!中5的个数（egg： 25），应该n/=5后，累加上n/2。

　　（每个因子5相隔5个数字，将间隔看成一个数，然后隔5个，又出现因子5）

#include<stdio.h>

int main()

{

    int n,ans,x;

    scanf("%d",&n);

    while(n--)

    {

        ans=;

        scanf("%d",&x);

        //x/=5;

        while(x)

        {

            //ans++;

            ans+=x/;

            x/=;

        }

        printf("%d\n",ans);

    }

}

巴特西

hdu 1124 Factorial（数论）

最新文章

热门文章