【因子5的个数】1003 阶乘后面0的数量【51nod】

最新推荐文章于 2021-05-19 12:53:59 发布

wlxsq

最新推荐文章于 2021-05-19 12:53:59 发布

阅读量534

点赞数

本文链接：https://blog.csdn.net/wlxsq/article/details/51493397

版权

51nod 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

题目链接：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示例

Output示例

代码：

#include<iostream>
using namespace std;
const int N=100100;
int a[N];
int b[N];
int main()
{
    int n;
    cin.sync_with_stdio(false);
    while(cin>>n){
        int cnt=0;
        while(n){
            cnt+=n/5;
            n/=5;
        }
        cout<<cnt<<endl;
    }
    return 0;
}
/*
    计算因子5的个数;
    我们知道，每隔5个数,就有一个5,
    例如，5,10,15,20,25，
    我们可以发现，其中再每隔5个,又多一个5,所以类推；
*/