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

本文主要是介绍编程之美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;
}

这篇关于编程之美3——N!末尾有多少个0的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---