日常编程题---末尾0的个数

最新推荐文章于 2021-11-30 08:39:43 发布

原创最新推荐文章于 2021-11-30 08:39:43 发布 · 562 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#日常 #笔试

笔试题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种计算任意正整数阶乘末尾0数量的高效算法。通过不断除以5并累加的方式，可以快速得到结果，避免了直接计算阶乘所带来的巨大数值运算问题。

题目描述

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

代码实现

//实现比较简单，主要还得考虑到整数为10的倍数的时候，0的个数等问题；
#include<iostream>
int main(){
    int num;
    scanf("%d",&num);
    int sum =0; 

    while(num){
        num = num/5;
        sum = sum+num;
    }
    printf("%d",sum);
    return 0;
}