题意:求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; }
本文介绍了一种高效计算任意正整数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; }

被折叠的 条评论
为什么被折叠?