[leetcode] Factorial Trailing Zeroes

最新推荐文章于 2018-04-17 21:25:58 发布

学生症

最新推荐文章于 2018-04-17 21:25:58 发布

阅读量579

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode C C++

本文链接：https://blog.youkuaiyun.com/lydyangliu/article/details/43307941

C C++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

leetcode

123 篇文章

订阅专栏

本文介绍了一种计算给定整数阶乘尾部零数量的方法，通过除以5并累加余数来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Factorial Trailing Zeroes

#include <iostream>
using namespace std;

class Solution {
public:
    int trailingZeroes(int n) {
        
        if (n<5) {
            return 0;
        }
        
        int res=0;
        while (n) {
            n/=5;
            res+=n;
        }
        
        return res;
    }
};

int main(){
    Solution so;
    int num=25;
    cout<<so.trailingZeroes(num)<<endl;
    return 0;
}