因为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;
}
转载于:https://blog.51cto.com/anglecode/1631158