100!的末尾有多少个零?
/*问题分析与算法设计---------------------------------------------------------
可以设想:先求出100!的值,然后数一下末尾有多少个零。事实上,由于计算机能表
示的整数范围有限,这是不可能的。
为了解决这个问题,必须首先在数学上分析在100!结果值的末尾产生零的条件。不难
看出:一个整数若含有一个因子5必然会在求100!时产生一个零。因此,问题转化为
求1到100这100个整数中包含了多少个因子5。若整数N能被25整除,则N包含2个因子5;
若整数N能被5整除,则N包含1个因子5。
--------------------------------------------------------------------------*/
/*程序说明与注释*/
#include
int main()
{
int a ,count=0;
for(a=5;a<=100;a+=5)
{
count++;
if(!(a%25))count++;
}
printf("The namber of 0 in the end of 100! is:%d\n",count);
getchar();
}
输入? 在哪里?
同楼上所说你输入呢?
结果为10啊
可以啊