算法---面试题/--求N的阶乘N！中末尾0的个数

】–给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0
分析：
1）、如果N是一个很大的数，它的阶乘可能已超出计算机所能计算的最大范围，因此可能会导致溢出。我们换个角度想，
N！=1×2×3×4×5×6×··· ×N ，我们可以对N！进行分解质因数，即
N！=（2^x）×(3^y)×(5^z) ··········
可以看到2和5相乘必然会产生一个10，而这个10会在阶乘的末尾添加一个0。那么问题就转化为(2^x) ×（5^z)）可以产生多少个0，即min（x,z），显然x肯定大于z（能被2整除的数肯定比5多），最终问题转化为求z的个数，-即找出1…N能分解出多少个5？

2）、】公式 Z=[N/5] + [N/5^2]+ …该公式的[N/5]含义是在不大于N的阶乘中包含一个5的个数，就比如40里面，包含一个5的个数为5,10,15,20，..40 即 40/5=8个（里面有8个元素包含一个5），那当我们遇到类似于元素为25时，里面有5*5时，即里面有两个5，所以就用[N/5^2]算出包含两个5时的个数，类似这样的运算，当5^k>N时，停止
代码：

#pragma once
#include<iostream>
using namespace std;
int CountZero(int N)
{
    int count = 0;
    int i, j;
    for (i = 1; i <= N; i++)
    {
        j = i;
        while (j % 5 == 0)
        {
            count++;
            j /= 5;
        }
    }
    return count;
}

int main()
{
    int ret = CountZero(10);
    cout << ret << endl;
    system("pause");
    return 0;
}

结果：

c文件中，所有变量的声明在语句之前：
方法二：

#pragma once
#include<stdio.h>
#include<stdlib.h>

//给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0
int main()
{
    int N;
    int sum = 0;
    int i, j;
    scanf("%d", &N);

    for ( i = 1; i <= N; i++)
    {
        j = i;
        while (0 == j % 5)
        {
            sum++;
            j /= 5;
        }
    }
    printf("%d\n", sum);
    system("pause");
    return 0;
}

结果：