滴滴校招真题——末尾0的个数

最新推荐文章于 2024-05-17 08:39:09 发布

原创最新推荐文章于 2024-05-17 08:39:09 发布 · 621 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

当前文章被收录于：

C++

48 篇文章 1 人学习

订阅专栏查看详情

校招真题

当前文章被收录于：

校招真题

19 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种计算任意正整数阶乘末尾零数量的高效算法。通过分析阶乘中因数5的出现次数，我们能够快速确定末尾零的数量。文章提供了详细的解释和一个C++实现示例。

题目描述

输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2

输入描述:

输入为一行，n(1 ≤ n ≤ 1000)

输出描述:

输出一个整数,即题目所求

示例1

输入

10
输出

其实就是求到n的数中，有多少数是包含因数5，总共包含了多少因数5。
解释：比如100/5=20，即有20个数包含因数5：5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100。这20个数中又有20/5=4个包含因数5:25,50,75,100（可以把前面的20个数看成5*1，5*2，5*3，5*4，5*5，5*6，5*7，5*8，5*9，5*10,，5*11，5,12，5*13，5*14，5*15，5*16，5*17，5*18，5*19，5*20），然后这4个数中的因数5又被计算过了，即可。

#include<iostream>

using namespace std;

int main(int argc, char const *argv[])
{
    int n;
    while(cin>>n){
        int count=0;
        while(n){
            count += n/5;
            n /= 5;
        }
        cout<<count<<endl;
    }
    return 0;
}