题解 | #末尾0的个数#
末尾0的个数
https://www.nowcoder.com/practice/6ffdd7e4197c403e88c6a8aa3e7a332a
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main() {
int n, ans=0;
scanf("%d", &n);
while(n/=5) {
ans += n;
}
printf("%d", ans);
return 0;
}
把阶乘看作从1乘到n，即1x2x3........n,末尾一个0可以凑出一个2x5，凑出几个2x5就得出结果末尾几个0，由于2还会被其他的数拆分，所以只需统计5的个数，通过规律其实也可以发现，5以内末尾0的个数为0,5~9为1,10~14为2............
字节跳动公司氛围 545人发布