判断N!阶乘中末尾0的个数

如果我们要判断出0的个数，如果我们直接求N!那么数据会很大，数据可能溢出，

那么为了得到0的个数我们知道可以从10的角度进行判断，如果我们知道N!中10的个数，

我们就可以判断出0的个数，

如果N!=K*10^n,K是不能被10整除的数，那么我们可以根据n就可以得到0的个数，

考虑10的个数，我们必须对N!进行质因数的分解，N!=(2^x)*(3^y)(5^z)...........,由于2*5=10，

所以n只与x和z相关，

于是n=min(x,z),我们可以判断出x的个数必然大于z的个数，因为被2整除的数的频率大于被5整除的数的频率高，

所以n=z;

下面我们要判断出N1中5的个数，

因为N!=N*N-1*N-2*N-3.......................................

所以我们要判断出5的个数，我们可以对每个N，N-1,N-2,进行判断，就可以得到5的个数了

判断5的个数代码：

<span style="font-size:18px;">#include<iostream>
using namespace std;

int main()
{
	int a = 100;
	int num = 0;
	for (int i = 1; i <= a; i++)
	{
		int j = i;
		while (j % 5 == 0)
		{
			num++;
			j = j / 5;
		}
	}
	cout << num << endl;
	system("pause");
	return 0;
}</span>

我们还可以用另一种方法进行5的个数进行求解：

z=N/5+N/25+N/5^3+....................

知道N/5^k为0；

代码：

<span style="font-size:18px;">#include<iostream>
using namespace std;

int main()
{
	int a = 100;
	int num = 0;
	while (a)
	{
		num += a / 5;
		a = a / 5;
	}
	cout << num << endl;
	system("pause");
	return 0;
}</span>