本文介绍了一种高效计算任意正整数N的阶乘(N!)末尾零的数量的方法。通过一个简洁的C++程序实现了该算法，该算法通过不断地除以5的幂次来累计结果，最终输出N!尾部连续零的数量。
题意：求N！后面有多少零。
#include<iostream> #include<cstdio> using namespace std; int main() { int i,t; int n,sum=0; cin>>t; while(t--) { scanf("%d",&n); for(sum=0,i=5;i<=n;i*=5) sum+=n/i; cout<<sum<<endl; } return 0; }
poj1401——Factorial
最新推荐文章于 2020-02-07 11:05:28 发布
扫一扫
2868
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
