基础方法就是暴力解,其次是数学归纳。
具体思路如下:(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(){
}