对一个正整数n，求出n!中末尾0的个数。
输入
输入有若干行。每一行上有一个整数T，是测试数据组数，接着有T行，每一行包含一个确定的正整数n（n≤1000000000）。
输出
对输入行中的每一个数据n，输出一行，其内容是n!中末尾0的个数。
输入样例 输出样例
3
3 0
100 24
1024 253
下边的代码只是解法的核心部分。
#include <stdio.h>
void main()
{
__int64 n,i,t,two=0,five=0,sum;
scanf("%I64d",&n);
for (i=1;i<=n;i++)
{
t=i;
while (t%2==0 && t!=1)
{
two++;
t/=2;
}
t=i;
while (t%5==0 && t!=1)
{
five++;
t/=5;
}
}
sum = (two>five?five:two);
printf("%I64d\n",sum);
}
//今天看了《编程之美》，原来代码可以如此简单。。。还有一种更快的解法、也很巧妙
#include <stdio.h> void main() { __int64 n,i,t,five=0; scanf("%I64d",&n); for (i=1;i<=n;i++) { t=i; while (t%5==0 && t!=1) { five++; t/=5; } } printf("%I64d\n",five); }
本文转自ZH奶酪博客园博客，原文链接：http://www.cnblogs.com/CheeseZH/archive/2012/03/18/2405203.html，如需转载请自行联系原作者
