LeetCode 172.阶乘后的零

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode

这篇文章介绍了如何用基础的暴力求解方法和数学归纳法来计算一个整数n末尾零的个数。提供的C++代码示例展示了如何通过不断将n除以5来计算trailingzeroes的数量。

基础方法就是暴力解，其次是数学归纳。

具体思路如下：（copy大佬的）

耐心看完！

代码如下：

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <numeric>
#include <set>
#include <queue>

using namespace std;

// 完全是数学推论， 基础的暴力解即可
class Solution {
public:
    int trailingZeroes(int n) {
      int result = 0;
      while (n >= 5) {
        result += n / 5;
        n /= 5;
      }
      return result;
    }
};

int main(){
  
}