#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main()
 {int n,count=0,m;
 scanf("%d",&n);
 for(;n>4;n--)
 {m=n;
 while(m%5==0&&m>0)
 {
 m/=5;
 count++;
  }

}
printf("%d\n",count);
}    这是我编的程序，老是有个测试用例超时，但它又是保密项，不知道是输入的是啥？希望大神帮我看下我的程序哪还有问题？（不要用pow函数）谢谢了

#include<stdio.h>
int main()
{
    int s,t,sum=0;
    printf("请输入待测试数据：");
    scanf("%d",&t);
    s=5;
    while(s<=t)
    {
        sum+=t/s;
        s*=5;
    }
    printf("%d的阶乘末尾有连续%d个0.\n",t,sum);
    return 0;
}

谢谢了，但是我还想问一下，我的程序为何会超时，当输入什么数时会超时

学习了。。。。

我把你的程序试了下，还是超时

#include<stdio.h>
int main()
{
    int s,t,sum;
    printf("请输入待测试数据：");
    scanf("%d",&t);
    s=t;
    t=t/5;
    sum=t;
    while(t)
    {
        t=t/5;
        sum+=t;
    }
    printf("%d的阶乘末尾有连续%d个0.\n",s,sum);
    return 0;
}

[ 本帖最后由 ying8501 于 2014-4-18 19:25 编辑 ]

#include<stdio.h>
int main()
{
    int s,t,sum=0;

    scanf("%d",&t);

    do{
        t=t/5;
        sum+=t;
    }while(t);

    printf("%d\n",sum);

    return 0;
}

你的程序用时好短哦，能给我讲讲它的算法吗？

在网上可以查到相应的算法：
     一个数末尾0的个数，取决于它质因数分解中2和5的个数，因为只有2和5因子相乘才有可能得10，而一般来说2的个数比5的个数要多得多，所以只要考虑5的个数就可以了。根据数论中的定理：88!的质因数分解中5的指数为：[88/5]+[88/5^2]+[88/5^3]+...=17+3+0+0+...=20（注：[x]是高斯函数，其值为不超过x的最大整数）   上边程序时根据此规律做的。

实际上，楼上版主也是用的这个算法，不过他没有注意到利用前项和后项的关系：t=t/5;