51Nod--1003 阶乘后面0的数量

「爱情、让人受尽委屈。」 2022-06-15 11:45 143阅读 0赞

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\#!problemId=1003][http_www.51nod.com_onlineJudge_questionCode.html_problemId_1003]

n的阶乘后面有多少个0？  
6的阶乘 = 1\*2\*3\*4\*5\*6 = 720，720后面有1个0。  
Input  
一个数N(1 <= N <= 10^9)  
Output  
输出0的数量  
Input示例  
5  
Output示例  
1

写几个数字模拟一下，应该能发现，阶乘中后面0由2\*5=10产生，即0的个数和偶数的个数和5和5的因子的个数有关，明显，偶数个数多于5和5的因子个数，所以只需要把数不断拆成5的倍数就行了。

一般的论证过程可得：  
1、 每隔5个，会产生一个0，比如 5， 10 ，15，20.。。  
2 、每隔 5×5 个会多产生出一个0，比如 25，50，75，100  
3 、每隔 5×5×5 会多出一个0，比如125.

所以100！末尾有多少个零为：100/5+100/25=20+4=24那么1000！末尾有多少个零呢？同理得： 1000/5+1000/25+1000/125=200+40+8=248

下面是代码：

#include <iostream>
    using namespace std;
    
    int main() {
        int n, res = 0;
        cin >> n;
        // 把数不断拆成 5 的倍数
        while(n >= 5) {
            res += n/5;
            n /= 5;
        }
    
        cout << res << endl;
    
        return 0;
    }

[http_www.51nod.com_onlineJudge_questionCode.html_problemId_1003]: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关【二分】阶乘0的数量

一发过！ [题目-阶乘0的数量 V2 (51nod.com)][-_0_ V2 _51nod.com] 题意： ![af9dd1bd12db4fe784d72a9da4a

「爱情、让人受尽委屈。」/ 2024年03月22日 09:43/ 0 赞/ 57 阅读

相关 51nod1009 数字1的数量

[1009 数字1的数量][1009 _1] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 5 [1009 _1]: http://

逃离我推掉我的手/ 2024年02月17日 22:56/ 0 赞/ 33 阅读

相关 51nod1003 阶乘后面0的数量

[1003 阶乘后面0的数量][1003 _0] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 5 [1003 _0]: http:

落日映苍穹つ/ 2024年02月17日 22:56/ 0 赞/ 36 阅读

相关阶乘末尾0的数量（C++牛客网）

解题思路：（1）5、25、125......的倍数 class Solution { public: / the nu

旧城等待，/ 2023年01月13日 09:28/ 0 赞/ 146 阅读

相关 51Nod--1003 阶乘后面0的数量

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\!problemId=1003][http_www.51nod

「爱情、让人受尽委屈。」/ 2022年06月15日 11:45/ 0 赞/ 144 阅读

相关 51Nod--1008 N的阶乘 mod P

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\!problemId=1008][http_www.51nod

青旅半醒/ 2022年06月14日 00:20/ 0 赞/ 130 阅读

相关 51nod-1433 0和5

小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。

一时失言乱红尘/ 2022年05月28日 12:13/ 0 赞/ 134 阅读

相关 51 Nod 1130 N的阶乘的长度 V2（斯特林近似）

题目链接：[这里写链接内容][Link 1] 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入

蔚落/ 2022年05月15日 04:24/ 0 赞/ 157 阅读

相关数字0-9的数量（51Nod 1042）

[原题链接][Link 1] 题目描述：给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,

╰+哭是因爲堅強的太久メ/ 2022年05月14日 10:37/ 0 赞/ 123 阅读

相关 51nod 1009：数字1的数量

[1009 数字1的数量][1009 _1] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 5 [难度：1级算法题][1] ![sta

不念不忘少年蓝@/ 2021年12月21日 00:25/ 0 赞/ 189 阅读