阶乘中0的个数

1. 问题描述：

 

给定一个N，那么N的阶乘的末尾中0的个数是多少？

 

2. 解题思路

 

通过分析可得，只要得到从1到N中每个数5的幂的次数总和。

 

3. 实现代码：

 

//----------------------------

// count zero number

//--------------------------

#include <stdio.h>

#include <stdlib.h>

 

int main()

{

    int n;

    int i= 0;

    int j;

    int tmp;

 

    scanf("%d", &n);

    // 判断5的幂的个数

    for(j = 1; j <= n; ++j )

    {

        tmp = j;

        while(tmp % 5 == 0)

        {

            i++;

            tmp /= 5;

        }

    }

 

    printf("%d", i);

 

    return 0;

}