5050 [JL] 他爱上了鸭蛋

5050 [JL] 他爱上了鸭蛋

 

 时间限制: 1 s

 空间限制: 1000 KB

 题目等级 : 白银 Silver

题解

 

 

 

题目描述 Description

小明爱上了零鸭蛋。他喜欢输入一个数，求这个数阶乘的末尾零的个数，请你设计程序帮他算

以为很简单？时间和内存限制注意哦！

输入描述 Input Description

输入一个数

输出描述 Output Description

这个数阶乘末尾零的个数

样例输入 Sample Input

5

样例输出 Sample Output

1

数据范围及提示 Data Size & Hint

有点大吧，但不是高精度

AC代码:

#include<cstdio>
using namespace std;
int num,n;
int main(){
    scanf("%d",&n);
    for(int i=5;i<=n;i*=5) num+=n/i;
    printf("%d",num);
    return 0;
}