虎门三通培训学校地址:用C语言求解1000!(1000的接层)末尾有多少个0(注意,不能用连乘,会益出啊!)

来源:百度文库 编辑:高校问答 时间:2024/04/30 02:16:07
用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个