阶乘后面0的个数

题目描述
n的阶乘后面有多少个0?
6的阶乘 = 1 2 3 4 5 6 = 720,720后面有1个0。

输入
一个数N(1 <= N <= 10^9)
输出
输出0的数量
输入样例
5
输出样例
1

代码
#include<stdio.h>
#define N 1007
int main(void)
{
int n,i,a,e=0;
scanf("%d",&n);
while(n)
{
e=e+n/5;
n=n/5;
}
printf("%d",e);
return 0;
}

题解:一个数的阶乘末尾有多少个0;取决于1到n各个数的因子中2和5的个数,因为2的个数远远大于5的个数,所以只要求出5的个数就可以了。求解因子5个数的方法为:用n不断地除以5,直到结果为0。
例如:120/5=24;24/5=4;4/5=0;所以1到120中因子5的个数为 24+4+0 =28个。因此120的阶乘后面有28个0。不断除以5是因为每隔5个数有一个数可以被5整除,然后在这些可被 5 整除的数中, 每间隔 5 个数又有一个可以被 25 整除, 故要再除一次, … 直到结果为 0, 表示没有能继续被 5 整除的数了。

:这题,记得之前学长有给我们讲过,但是在自己做的时候记得大概的思路却写不出正确的代码,以后要把题目理解透彻了才行!!!

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值