poj1401 Factorial

给定一个正整数n(0<n<1000000000),求该数的阶乘中末尾0的个数

代码:

#include<iostream>
using namespace std;
int main()
{
 long num[14];
 int i,k=1;
 for(i=1;i<14;i++)
 {
  k*=5;
  num[i]=k;
 }
 int n,m;
 cin>>m;
 for(int j=1;j<=m;j++)
 {
  cin>>n;
  i=1;
  int sum=0;
  while(n>=num[i])
  {
   sum+=n/num[i];
   i++;
  }
  cout<<sum<<endl;
 }
 return 0;
}

你可能感兴趣的:(poj1401 Factorial)