末尾0的个数

题目描述

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

输入描述:

输入为一行，n(1 ≤ n ≤ 1000)

输出描述:

输出一个整数,即题目所求

示例1

输入

复制

10

输出

复制

2

本来想用一个Longlong来计算的，可是还是超时了。。。。。。。

然后上网搜了一下发现一个好办法。。。。

https://blog.csdn.net/achiberx/article/details/54599171

/*#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long count=1;
    int n,count1=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        count*=i;
     while(count%10==0)
     {
         count/=10;
         count1++;
     }

    cout<<count1<<endl;


    return 0;
}*/
//
#include<bits/stdc++.h>
using namespace std;
int count1(int n)
{
    int count=0;
    while(n>=5&&n%5==0)
    {
        count++;
        n=n/5;
    }
    return count;
}
int main()
{
   int n,count=0;
   cin>>n;
   for(int i=5;i<=n;i+=5)
   count+=count1(i);
   cout<<count<<endl;
    return 0;
}