美文网首页
LintCode真题之尾部的零

LintCode真题之尾部的零

作者: Sky_Dream369 | 来源:发表于2018-01-19 18:12 被阅读0次

    问题描述:
    设计一个算法,计算出n阶乘中尾部零的个数

    您在真实的面试中是否遇到过这个题? Yes
    样例
    11! = 39916800,因此应该返回 2

    code:(自己的,不喜勿喷)
    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) {
    // write your code here, try to do it without arithmetic operators.
    long long zeroSumCount = 0; // 尾部零的总数量
    long long quotients = 1;
    for(long long i=5; quotients>0; i
    =5)
    {
    quotients = n/i;
    zeroSumCount += quotients;
    }
    return zeroSumCount;
    }
    };

    相关文章

      网友评论

          本文标题:LintCode真题之尾部的零

          本文链接:https://www.haomeiwen.com/subject/bfraoxtx.html