2018 蓝桥杯省赛 B 组模拟赛（五） E. 代码填空：末尾零的个数
题目链接： 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;
}
投递作业帮等公司10个岗位
准备积攒粉丝卖课了吗