100!的尾数有多少个零? 为了解决这个问题,必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出:一个整数若含有一个因子5,则必然会在求100!时产生一个零。因此问题转化为求1到100这100个整数中包含了多少个因子5。
*程序说明与注释
#include
int main()
{
int a,count =0;
for(a=5;a<=100;a+=5) //循环从5开始,以5的倍数为步长,考察整数
{
++count; //若为5的倍数,计数器加1
if(!(a%25)) ++count; //若为25的倍数,计数器再加1
}
printf("The number of 0 in the end of 100! is: %d./n",count); //打印结果
return 0;
}
*
运行结果
The number of 0 in the end of 100! is: 24.
#include
#include
int main(){
int i,m=5,sum=0;
for(i=1;i<=100;i++){
while(i%m==0){
sum++;
m*=5;
}
m=5;
}