leetcode 172 Factorial Trailing Zeroes C++

原创 2016年05月30日 16:57:25

这道题就是看n里面有多少个5+5^2+5^3......


    int trailingZeroes(int n) {
        if(n==0) return 0;
        int num = 0;
        if(n/5<5) return n/5;
        int tmp;
        while((tmp = n/5) != 0){
            num += tmp;
            n=tmp;
        }
        return num;
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode 172. Factorial Trailing Zeroes

DescriptionGiven an integer n, return the number of trailing zeroes in n!.Note: Your solution should...

LeetCode 172 Factorial Trailing Zeroes

题目描述Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in ...

leetcode172:Factorial Trailing Zeroes

题意:求一个整数的阶乘的尾数0的个数。分析:**方法一:**对n!做质因数分解n!=2x∗3y∗5z∗...n!=2^x*3^y*5^z*... 显然0的个数等于min(x,z)min(x,z),并且...
  • hjxzb
  • hjxzb
  • 2015年04月07日 10:37
  • 459

<LeetCode OJ> 172. Factorial Trailing Zeroes

172. Factorial Trailing Zeroes My Submissions Question Total Accepted: 45801 Total Submissions: ...

【一天一道LeetCode】#172. Factorial Trailing Zeroes

一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目...

leetcode-172 Factorial Trailing Zeroes

看上去简单,但是写出logarithmic time complexity的代码还是需要一些思考的。分析在下面的代码注释中。 //计算包含的2和5组成的pair的个数就可以了,一开始想错了,还算了包含...
  • sole_cc
  • sole_cc
  • 2015年04月14日 18:28
  • 303

[LeetCode][172][Factorial Trailing Zeroes]

题目链接:https://leetcode.com/problems/factorial-trailing-zeroes/ 题目描述: Given an integer n, return the ...

LeetCode172——Factorial Trailing Zeroes

LeetCode172——Factorial Trailing Zeroes Given an integer n, return the number of trailing zeroes...

Leetcode Problem.172—Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in lo...

171. Excel Sheet Column Number\172. Factorial Trailing Zeroes\134. Gas Station\135. Candy

Excel Sheet Column Number 题目描述 代码实现 Factorial Trailing Zeroes 题目描述 代码实现 Gas Station 题目描述 代码实现 Candy ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 172 Factorial Trailing Zeroes C++
举报原因:
原因补充:

(最多只允许输入30个字)