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-面试算法经典-Java实现】【172-Factorial Trailing Zeroes(阶乘尾后0的数目)】

【172-Factorial Trailing Zeroes(阶乘尾后0的数目)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/W...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月23日 06:43
  • 2570

LeetCode(172) Factorial Trailing Zeroes

题目如下: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
  • feliciafay
  • feliciafay
  • 2015年01月02日 03:46
  • 6730

leetcode 172: Factorial Trailing Zeroes

Factorial Trailing Zeroes Total Accepted: 28 Total Submissions: 69 Given an integer n, return the...
  • xudli
  • xudli
  • 2014年12月30日 09:54
  • 9534

172. Factorial Trailing Zeroes [easy] (Python)

题目链接https://leetcode.com/problems/factorial-trailing-zeroes/题目原文 Given an integer n, return the nu...
  • coder_orz
  • coder_orz
  • 2016年06月05日 17:40
  • 1016

Leetcode: Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in lo...
  • doc_sgl
  • doc_sgl
  • 2015年01月02日 21:23
  • 7121

LeetCode Factorial Trailing Zeroes数学方法详解

Given an integer n, return the number of trailing zeroes in n!.题目的意思是要求一个整数的阶乘末尾有多少个0;1.需要注意的是后缀0是由2...
  • taoyanqi8932
  • taoyanqi8932
  • 2016年08月05日 15:14
  • 946

Leetcode:172. Factorial Trailing Zeroes(JAVA)

【问题描述】 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution s...
  • u010183658
  • u010183658
  • 2016年03月08日 11:14
  • 221

Factorial Trailing Zeros

leetcode question Given an integer n, return the number of trailing zeroes in n!.Your solution shoul...
  • xjwun
  • xjwun
  • 2015年01月13日 08:14
  • 1102

[LeetCode] Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in ...
  • zjjee
  • zjjee
  • 2014年12月31日 15:25
  • 331

LeetCode -- Factorial Trailing Zeroes

LeetCode -- Factorial Trailing Zeroes
  • csharp25
  • csharp25
  • 2015年10月04日 16:19
  • 892
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Factorial Trailing Zeroes
举报原因:
原因补充:

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