用c语言求N!的尾数有多少个0;
分析: 0的个数由因子5的个数决定,例如:
3000!的尾数0的个数为:3000/5=600;
3000/25=120;
3000/125=24;
3000/625=4;
600+120+24+4=748;
所以共有748个零;
代码如下:
#include <stdio.h>
int main()
{
int n, N, sum = 0;
scanf("%d", &n);
N=n;
for (n; n>5; n=n/5)
{
sum=sum+n/5;
}
printf("the number of 0 in the %d!is :%d\n", N, sum);
return 0;
}