对一个正整数n，求出n!中末尾0的个数。-白红宇

对一个正整数n，求出n!中末尾0的个数。

输入

输入有若干行。每一行上有一个整数T，是测试数据组数，接着有T行，每一行包含一个确定的正整数n（n≤1000000000）。

输出

对输入行中的每一个数据n，输出一行，其内容是n!中末尾0的个数。

输入样例输出样例

3 0

100 24

1024 253

下边的代码只是解法的核心部分。

#include 
     
       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 
     
      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，如需转载请自行联系原作者