2 尾部的零

李饰漪

已于 2024-01-06 20:30:49 修改

阅读量359

点赞数 6

文章标签：算法数据结构 leetcode c++

于 2024-01-06 17:39:26 首次发布

本文链接：https://blog.csdn.net/m0_68911591/article/details/135429509

版权

本文介绍了一个编程问题，如何在C++中计算给定整数n的阶乘（n!）中尾部零的个数。关键在于只需统计小于等于n的数中因子5的数量，因为每个5都会贡献一个尾部零。

摘要由CSDN通过智能技术生成

题目描述

给定一个整数n，计算出n!中尾部的零的个数。

思路

注意到，一个数尾部有0，其必能被10整除，即其含有因子5和2。又考虑到2的数量远远多于5，所以只需要计算小于等于该数的所有数字中，含有多少个因子5。

C++实现

class Solution {
public:
    /**
     * @param n: A long integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
    long long trailingZeros(long long n) {
        // write your code here
        long long result = 0;

        while (n != 0) {
            n /= 5;
            result += n;
        }
        return result;
    }
};