Factorial Trailing Zeroes

原创 2015年11月20日 15:40:32

1.问题描述

Given an integer n, return the number of trailing zeroes in n!.

阶乘的连续后缀零个数。

2.解答

int trailingZeroes(int n) 
{
    int sum=0;
    
    while(n)
    {
         
           while(n%5==0)
           {
              sum+=n/5;
              n/=5;
           }
        n--;
    }
    return sum;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

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

[leetcode]Factorial Trailing Zeroes

博客园网址:http://www.cnblogs.com/ganganloveu/p/4193373.html Factorial Trailing Zeroes Given an int...

leetcode-172 Factorial Trailing Zeroes

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

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

Excel Sheet Column Number 题目描述 代码实现 Factorial Trailing Zeroes 题目描述 代码实现 Gas Station 题目描述 代码实现 Candy ...

172. Factorial Trailing Zeroes

172. Factorial Trailing Zeroes
  • orz_713
  • orz_713
  • 2016年08月05日 23:57
  • 89

[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 Factorial Trailing Zeroes, Excel Sheet Column Number

Factorial Trailing Zeroes 题意:给一个数n,问n!的末尾有几个0 第一反应是0只有2、5相遇能出一个0,所以n有几个5的倍数似乎就是答案了。 (n!有k个5,肯定有k个2,能...

Factorial Trailing Zeroes-Leetcode

本题仍然是考察思路,属于Easy级别,有了思路后只需几行代码即可实现: class Solution { public: /* 要想若干数字之乘积末尾出现0,则这些数字的因子中必须包含...

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...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Factorial Trailing Zeroes
举报原因:
原因补充:

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