Factorial Trailing Zeroes

原创 2015年07月06日 16:23:07

结果 = 可以被5整除的数的个数 + 可以被25整除的数的个数 + 可以被125整除的数的个数 + …
参考这篇文章

代码如下:

class Solution {
public:
    int trailingZeroes(int n) {
        int result = 0;
        int number;
        for(; ; ) {
            number = n / 5; 
            if(number != 0) 
                result = result + number;
            else 
                break;
            n = n / 5;
        }
        return result;
    }
};

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...

LeetCode题解——Factorial Trailing Zeroes

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

LeetCode: Factorial Trailing Zeroes

1 题目2 寻找阶乘的特点定义: 一个正整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,并且有0的阶乘为1。亦即n!=1×2×3×…×n。阶乘亦可以递归方式定义:0!=1,n...

Single Number && Single Number II && Factorial Trailing Zeroes && Pow(x, n) && Add Two Numbers

Single Number 1、异或交换性质 int singleNumber(int A[], int n) { int ans = A[0]; for (i...

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
  • 461

<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 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Factorial Trailing Zeroes
举报原因:
原因补充:

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