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

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

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

代码1:

#include 
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 <

代码2:

这个对代码1的改进

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