LintCode真题之尾部的零

问题描述:
设计一个算法,计算出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;
}
};

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,790评论 0 33
  • 这个不错分享给大家,从扣上看到的,就转过来了 《电脑专业英语》 file [fail] n. 文件;v. 保存文...
    麦子先生R阅读 6,634评论 5 24
  • 工作两年了,为了能够常回家大A选择了学校的这份工作,工资不高简直是太低,一点都不符合大A这种装逼文艺青年的花费,可...
    dda75d42be25阅读 259评论 0 0
  • 最近把以前代码放到新电脑上运行,在执行pod update之后build工程遇到如下提示: diff: /../P...
    喜欢就可以阅读 601评论 0 0
  • 一直以来都想了解学习直播视频这块内容,加上现在这么火,所以个人认为,或多或少了解一点还是很有必要的,特别是看了 峥...
    天空中的球阅读 1,886评论 0 35