[CareerCup] 17.3 Factorial Trailing Zeros 求阶乘末尾零的个数

LeetCode上的原题，讲解请参见我之前的博客Factorial Trailing Zeroes。

解法一：

int trailing_zeros(int n) {int res = 0;while (n) {res += n / 5;n /= 5;}return res;
}

解法二：

int trailing_zeros(int n) {return n == 0 ? 0 : n / 5 + trailing_zeros(n / 5);
}

CareerCup All in One 题目汇总

[CareerCup] 17.3 Factorial Trailing Zeros 求阶乘末尾零的个数相关推荐

阶乘末尾 0 的个数
整数区间内整数的因子的个数如求 100 的阶乘末尾 0 的个数: 思路:一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数((2, 5) 构成的对的个数) ...
阶乘末尾 0 的个数.c
// 阶乘尾数零的个数 // 100!的末尾有多少个0?/* 问题分析和算法设计:首先分析在100!结果值的末尾产生0的条件.不难看出:一个整数若含有一个因子5则必然会在求100!时产生一个0.因此问 ...
求n!中末尾零的个数
分析:求n!中末尾零的个数,2和5会出来零,求末尾0的个数,就是求2和5同时出现的次数,要统计2和5出现的次数,易知有,5一定有2,有2不一定有5,所以问题就变成了求n中5出现的次数. #includ ...
滴滴2017校园招聘编程题——阶乘末尾0的个数
1.题目如下图所示: 2.分析: 这个题目描述的很简单,思路看似也很清晰,我们第一想到的肯定就是正常计算和统计--先计算N!阶乘的结果,然后统计结果末尾0的个数.看似这是一个很好的也很 ...
[LeetCode/LintCode] Factorial Trailing Zeros
Problem Write an algorithm which computes the number of trailing zeros in n factorial. Challenge 11! ...
求n的阶乘末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2. 思路:末尾0的个数就是指这个数总共有几个10因子,而10又能表示成2和5的乘积.假 ...
[LintCode] Trailing Zeroes 末尾零的个数
Write an algorithm which computes the number of trailing zeros in n factorial. Have you met this que ...
算法-阶乘尾数零的个数
输入一个正整数n,求其阶乘位数0的个数,比如n为10,输出2,n为100,输出24. #include <stdio.h> #include <stdlib.h> void m ...
阶乘末尾0的个数(java)
从输入中读取一个数n,求出n!中末尾0的个数. 输入格式: 输入有若干行.第一行上有一个整数m,指明接下来的数字的个数.然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000 ...

[CareerCup] 17.3 Factorial Trailing Zeros 求阶乘末尾零的个数

[CareerCup] 17.3 Factorial Trailing Zeros 求阶乘末尾零的个数相关推荐

最新文章

热门文章