滴滴出行2017秋招笔试真题-编程题汇总 [编程题]末尾0的个数

error0318

于 2020-09-10 20:55:50 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试编程思维

本文链接：https://blog.youkuaiyun.com/error311/article/details/108522651

思维同时被 2 个专栏收录

38 篇文章

订阅专栏

笔试编程

7 篇文章

订阅专栏

本文介绍了一种计算n的阶乘末尾零数量的高效算法。通过分析5和2的倍数在自然数中的分布，我们发现只需关注5的倍数即可，因为2的倍数总是更多。算法通过不断除以5并累加结果，直至商为0，从而得到阶乘中零的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接： [编程题]末尾0的个数

题意： n的阶乘末尾有多少个0

解题思路：（p的思路，大一被这道题虐过，好像是蓝桥杯，当时的想法，判断2和5的数量，谁多就是多少）

啊，解题思路。判断5的数量，给你分析一下

一个5的倍数和一个2的倍数就可以组成一个末尾0，

平均5个数中有两个2的倍数，当然是2的倍数多，那么直接判断5的倍数。但是注意25 中有两个5，........

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