2018 蓝桥杯省赛 B 组模拟赛（五） E. 代码填空：末尾零的个数

最新推荐文章于 2023-04-08 23:37:03 发布

Ch_zaqdt

最新推荐文章于 2023-04-08 23:37:03 发布

阅读量202

点赞数

本文链接：https://blog.csdn.net/Charles_Zaqdt/article/details/79707669

版权

题目链接： https://nanti.jisuanke.com/t/25088

官方解释：

对于一个数的阶乘(分解成多个素数相乘)，如果想末尾出现0的话，只有当5和2出现的时候，才会在末尾出现0。因为2的个数一定比5多。所以我们就可以得出一个结论，一个数的阶乘，末尾0的个数就是看里面5的个数。现在变成求1到n的因子有多少个5。对于包含一个5的数字，就是n/5，包含两个5的数字为n/25......通过n/=5的方式，每次剥掉一层5。

实现代码：

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