0
点赞
收藏
分享

微信扫一扫

LintCode 题目:尾部的零

Java旺 2022-06-29 阅读 52

URL:​​https://www.lintcode.com/problem/trailing-zeros/​​

描述

设计一个算法,计算出n阶乘中尾部零的个数

样例

样例  1:
输入: 11
输出: 2

样例解释:
11! = 39916800, 结尾的0有2个。

样例 2:
输入: 5
输出: 1

样例解释:
5! = 120, 结尾的0有1个。

思路:

因为结尾处的每一个0就是数中10的个数,10=2*5,所以求出数中包含的5的个数即可(不能是2的个数,因为2这个质因子包含在其他的数之中)。

在代码段中添加:

long long temp = 5;
long long count = 0;
while(temp<=n){
count+=n/temp;
temp*=5;
}
return count;

即可:

LintCode 题目:尾部的零_代码段

 

 

 


举报

相关推荐

0 条评论