/*阶乘尾数零的个数
n!的尾数有多少个零?
*问题分析与算法设计
可以设想:先求出100!的值,然后数一下末尾有多少个零。 事实上,由于计算机所能表示的整数范围有限,这是不可能的。
为了解决这个问题,必须首先从数学上分析在100!结果值的末尾产生零的条件。
不难看出:一个整数n若含有一个因子5,则必然会在求n!时产生一个零。
因此问题转化为求1到100这100个整数中包含了多少个因子5。
若整数N能被25整除,则N包含2个因子5;若整数N能被5整除,则N包含1个因子5。
例如5!中1~5中有1个5的倍数5,因此5!尾数中有1个0.
例如9!中1~9中有1个5的倍数5,因此9!尾数中有1个0.
例如10!中1~10中有2个5的倍数5和10,因此10!尾数中有2个0.
例如25!中1~25中有2个5的倍数5、10、15、20、25,且25中有两个5,因此25!尾数中有6个0.
*/
#include<iostream>
using namespace std;
int main()
{
int a,count,n;
char c='Y';
while(c=='Y')
{ count=0;
cout<<"输出你想判断的n!的n值";
cin>>n;
for(a=5;a<=n;a+=5) //循环从5开始,以5的倍数为步长,考察整数
{
++count; //若为5的倍数,计数器加1
if(!(a%25)) ++count; //若为25的倍数,计数器再加1
}
cout<<"The number of 0 in the end of 100! is: "<<count<<endl; //打印结果
cout<<"是否继续判断"<<endl;
cin>>c;
}
return 0;
}