1. 程式人生 > >hdu-1124(數學問題,求n!的尾零的個數)

hdu-1124(數學問題,求n!的尾零的個數)

題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1124

思路:每五個數1個0,5個5就2個0(不用管2,一定充足)

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long LL;
int main(void)
{
    LL n,j;
    int tim,ans,t,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf(
"%lld",&n); j=1;tim=0; while(j<=n) { j*=5;tim++; } ans=0; for(i=1;i<tim;i++) { ans+=n/pow(5,i); } printf("%d\n",ans); } return 0; }