Lintcode 算法

Lintcode 算法练习题 尾部的零

我们知道2*5=10，此时末尾会产生一个零，在考虑阶乘结果末尾零的个数时，我们就需要将N=N*(N-1)(N-2)(N-3)……分解，看相乘的各个数中能得到多少个5，（不考虑2的原因是因为在每个数阶乘的因子中2出现的频率高，2*5=10出现的个数由5的个数来决定）。

由公式sum=N/5+N/5/5+N/5/5/5……可得，末尾零的个数。N/5得到的是N中含有因子5的个数，但是忽略了25,125等这类数的存在，这些数会产生2个，3个5的因子，也需要加上，如此一来，sum才是我们要求的分解出来的因子5的个数。

    long long trailingZeros(long long n) {
        // write your code here, try to do it without arithmetic operators.
        long long sum;
        sum=0;
        //cin>>N;
        while(n!=0)
        {
            sum+=n/5;
            n=n/5;
        }
        return sum;
    }