【lintcode】2.尾部的零(c/c++/python解法）

题目

设计一个算法，计算出n阶乘中尾部零的个数 样例 样例 1:

输入: 11
输出: 2
样例解释: 
11! = 39916800, 结尾的0有2个。

样例 2:

输入:  5
输出: 1	
样例解释: 
5! = 120， 结尾的0有1个。

挑战 O(logN)的时间复杂度

1.c++/c解法 第一次

想法是通过向十取余来计算零的个数

class Solution {
public:
    /*
     * @param n: A long integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
    long long trailingZeros(long long n) 
    {
       
        int t=0,s=1;
        for(int i = 1 ;i