2018 蓝桥杯省赛 A 组模拟赛 末尾零的个数

题目链接：点击打开链接

题意:

$N!$ 末尾有多少个 $0$ 呢？

$N!=1\times 2\times \cdots \times N$。

题解：如何会在乘法计算出出现0.那就是当相乘的式子中出现一个偶数和一个包涵因子为5的数时。我们又能发现一个问题。在结成运算中偶数的个数一定比5多的多。那么这道题我们就知道了思路，就是统计这个阶乘运算中有多少个5。

知道思路之后我们再看一看补全代码的部分。

ans很明显是记录答案的个数。切n这个数字一定是要变化的。不难推出需要补全的代码为 ans+= n/5；n/=5；

#include <iostream>
using namespace std;
int main() {
    int n, ans = 0;
    cin >> n;
    while (n) {
        ans += n/5; n/=5;
    }
    cout << ans << endl;
    return 0;
}