中国手机玻璃上市公司:用C语言求解1000!(1000的接层)末尾有多少个0(注意,不能用连乘,会益出啊!)

来源:百度文库 编辑:神马品牌网 时间:2024/04/30 18:21:44
用C语言!!!

主要逐个判断每个数可以被多少个5整除就可以了,因为包含2的因数比较多。求出能够整除5的个数,就是末位0的个数。

#include "stdio.h"
#include "math.h"

main()
{ int n=1,s=0;
int i=0,k=0;
while(n<1001)
{ i=n;
while(i%5==0)
{ k++;
i=i/5;
}
n++;
}
printf("\n k=%d",k);
}

这样1000!最后零的个数为 249个