阶乘后的零

原题在这里：

题意就不用多说了。　　

　　1.我是通过打表分析出来的由于数据范围是1e4，然后我就写成了这样：

return n/5+n/5/5+n/5/5/5+n/5/5/5/5+n/5/5/5/5/5;

 

然后AC了

标准代码：

class Solution
{
public:
    int trailingZeroes(int n)
    {
        // return n/5+n/5/5+n/5/5/5+n/5/5/5/5+n/5/5/5/5/5;
        int ans=0;
        while(n>4)
        {
            ans+=n/5;
            n/=5;
        }
        return ans;
    }
};

属于是数学类的分析，因为还是经典类型的所以没花多少时间。

但你叫我分析我是分析不来的，只能说个大概是找‘5’

 

 

 

 【Over】