leetcode 172. Factorial Trailing Zeroes（C语言，阶乘中尾数0的个数）26

贴原题：

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

Credits: Special thanks to @ts for adding this problem and creatingall test cases.

解析：
　　本题是要计算一个数ｎ的阶乘中尾部部分有多少个连续的０，所谓的trailing zeroes。
　　按照leetcode的尿性，中规中矩地算阶乘，然后再慢慢腾腾地算尾部的０，且不说阶乘可能会越界，但这么算百分百会超出时间限制。
　　那么其实，我们只需要考虑到２*５＝１０，而且２的倍数肯定多于５的倍数，所以我们只需要考虑ｎ中包含多少个５的倍数就可以了。但另外比如２５，是可以表示为５×５，即可以算作两个５，所以我们在做计算的时候要继续往下除以５。n/5/5/5……直到除到这个数小于５为止。

贴代码：
第一种方法：（本方法在最后一个测试用例时间超出，运行时间大概在1500ｍｓ）

int trailingZeroes(int n) {
    int cnt=0;//计数器
    for(int i=5; i<=n; i+=5)//只考虑5的倍数
    {
        cnt+=i/5;
        int n=i;
        while(n%5==0)//判断该数包含多少个5
        {
            cnt++;
            n/=5;
        }
    }
    return cnt;
}

第二种方法：（提交后显示的运行时间好像是３ｍｓ）

int trailingZeroes(int n) {
    int cnt=0;//计数器
    while(n)
    {
        n/=5;//计算包含多少个5
        cnt+=n;
    }
    return cnt;
}