hdu1124-Factorial

http://acm.hdu.edu.cn/showproblem.php?pid=1124

题意为求n!中个位出现0个个数的最大总和；

这也就意味着在中间过程中间所出现的所有情况都需要考虑，如果直接暴力，可能会TLE；

但是，如果要个位出现0的话，那么就一定是2和5的乘，又因为在因式分解的过程中，2的倍数一定会出现，所以只需要考虑5就可以了。

当数字为5~9时，由于阶乘的原因，一定会出现5，所以所有5~9中间出现一次。同理在不同区段的5出现的个数，可以单纯的利用除法原理进行求解；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bitset>
#include<iomanip>

using namespace std;

int main()
{
int Case ;
int n ;
scanf( "%d" , &Case ) ;
while( Case-- )
{
scanf( "%d" , &n ) ;
int ans = 0 ;
while( n )
{
ans += n / 5 ;
n /= 5 ;
}
printf( "%d\n" , ans );
}
return 0 ;
}