编程之美3——N!末尾有多少个0

标签：编程之美

因为n!是一个非常大的数，所以不能通过常规的方法，求出n!的值之后，再判断它的末尾有多少个0.

这里的关键就是，n!的末尾有多少个0，取决于n!中，质因数 5 的个数。

如：12!=479001600    ，其中，5、10各含有1个质因数5，所以12!末尾有2个0

代码1:

#include <iostream>
using namespace std;
int main(void)
{
	int n,i,j,m;
	m=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		j=i;
		while(!(j%5))
		{
			m++;
			j/=5;
		}
	}
	cout << m <<endl;
	return 0;
}

代码2:

这个对代码1的改进

#include <iostream>
using namespace std;
int main(void)
{
	int n,m;
	m=0;
	cin>>n;
	while(n)
	{
		m+=n/5;
		n/=5;
	}
	cout<< m <<endl;

	return 0;
}

本文出自 “hacker” 博客，请务必保留此出处http://anglecode.blog.51cto.com/5628271/1631158

编程之美3——N!末尾有多少个0

标签：编程之美

原文地址：http://anglecode.blog.51cto.com/5628271/1631158