题解 | #末尾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............

全部评论

相关推荐

10-29 15:51
嘉应学院 Java
后端转测开第一人:你把简历的学历改成北京交通大学 去海投1000份发现基本还是没面试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务