leetcode Factorial Trailing Zeroes

这个题不是我自己做的。想法都是别人的。

原文链接 点击打开链接

能够构成末尾0，其实决定因素在于1 to n  的数一共有多少个5因子。那么我们这样考虑:

对于5

　　那么能够被他整除的是 5 10 15 25 30 ... 

 

　　这样其实便一共有n/5，对于 25 50 这样的数包括了两个5因子，我们在后面会计算的，在考虑5的时候，结果便是 n/5。

 

对于25

　　能够被整除的是 25 50 75 ...

     

     这样，其实一共有n/25个，这时候25 中的两个5因子，变都计数了。

 

对于 125

　　同样能够被其整除的是125 625...

 

　　这样，是不是结果其实便是：

n/5 + n/25 + n/125 ...

public class Solution {
    public int trailingZeroes(int n) {
       int result=0;
        while(n!=0)
        {
        	result+=n/5;
        	n/=5;
        }
        return result;
    }
}