给定数X,求X!的末尾连续零的个数

给定数X,求X!的末尾连续零的个数。比如 18!= 6402373705728000 末尾有三个零。

提示:千万别掉进了一种思维定势,一定要求出阶乘,然后再判断末尾有几个零;我们可以换一个思维方式:什么情况下两数的乘积为得到末尾为零?

举例:2 * 5        = 10    (结果的末尾增加一个零)

                 4 * 25       = 100  (结果的末尾增加两个零)

                 8 * 125     =  1000(结果的末尾增加三个零)

                 ......

是否可以得到一种启示呢?

#include<stdio.h>
#include<math.>
int main(void)
{
    int X;
    printf("Please input an integrity:");
    scanf("%d",&X);
    int count_zero = 0;
    int a          = X/5;
    while(a)
    {
	count_zero += a;
	a = a/5;
    }
    printf("%d\n",count_zero); 
    return 0;
}









  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值