火影手游积分商城时间:用C语言求解1000!(1000的接层)末尾有多少个0(注意,不能用连乘,会益出啊!)

来源:百度文库 编辑:中科新闻网 时间:2024/05/14 13:21:53
用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个