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

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

opooc

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

阅读量550

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试题文章标签：日常笔试

本文链接：https://blog.youkuaiyun.com/opooc/article/details/79740935

笔试题专栏收录该内容

9 篇文章

订阅专栏

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

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

题目描述

输入一个正整数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;
}