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 ;
}