题目链接: http://poj.org/problem?id=1401
题目分析:
这一题要求的是N!中末尾0的个数,其实也就是所包含因子10的个数。10=5*2,因子10的个数也就是因子2的个数与因子5的个数中较小的那个,N!=1*2*3...*N,其中2的因子个数一定不少于5的因子个数,所以要求的其实就是N!中所包含的5的因子个数。
代码:
#include<stdio.h>
int Case;
int N;
int ans;
int main()
{
scanf("%d",&Case);
while(Case--)
{
ans=0;
scanf("%d",&N);
while(N=(int)N/5)
{
if(N==0)
break;
ans+=N;
}
printf("%d\n",ans);
}
return 0;
}