C语言（29）阶乘尾数零的个数

输入为一行，n(1 ≤ n ≤ 1000)

输出一个整数,即题目所求

10

2

#include <stdio.h>

/* n!阶乘末尾后的零的个数 */
/* 得到尾数为零的情况只可能是2*5, 为2的因子充足，所以只需要看5的个数 */
/* 25*/
int main(int argc, char **argv)
{
int n,i,s,m;
scanf("%d", &n);

s=0;
for(i=5; i<=n; i += 5){
m=i;
while(m%5 == 0){
m /= 5;
s++;
}
}
printf("%d\n", s);
return 0;
}