末尾0的个数

末尾0的个数

时间限制：1秒

空间限制：32768K

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

输入描述:

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

 

 

输出描述:

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

 

输入例子1:

10

 

输出例子1:

2

 

 

#include<stdio.h>

int work(int x)

{

    int s=0;

    while(x>=5&&x%5==0)

    {

        s++;

        x/=5;

    }

    return s;

}

int main()

{

    int n;

    scanf("%d",&n);

    int sum=0;

    for(int i=5;i<=n;i+=5)

    {

        sum+=work(i);

    }

    printf("%d\n",sum);

    return 0;

}