7阶乘尾数零的个数

/*阶乘尾数零的个数
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; 
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值