首页 > 其他 > 详细

LintCode 尾部的零

时间:2016-11-23 22:51:44      阅读:240      评论:0      收藏:0      [点我收藏+]

设计一个算法,计算出n阶乘中尾部零的个数

样例

11! = 39916800,因此应该返回 2

 

分析:0的个数=5的倍数+5^2的倍数+5^3的倍数+5^4的倍数+5^5的倍数+……

class Solution {
 public:
    // param n : description of n
    // return: description of return 
    long long trailingZeros(long long n) {
        long count=0;//一定是long~~~~
        for(int i=1;pow(5,i)<=n;i++)
              count+=n/(long)pow(5,i);
             return count;
      
    }
};

  

LintCode 尾部的零

原文:http://www.cnblogs.com/lelelelele/p/6095309.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!