CareerCup 17中等难题 Q17.3 阶乘尾随零个数

题目：

设计一个算法，算出n阶乘有多少个尾随零。

分析：

就是算，阶乘中总共有几个 2*5，又因为2总是比5多，所以算出有几个5相乘就可以。

注意：25算两个，因为5*5， 125算三个，因为5*5*5.

具体算法是这样，

第一遍，算阶乘中5的倍数有几个，即 n/5

第二遍，算阶乘中25的倍数有几个，即n/25，（这里25就不用算两次，因为在算5的倍数时已经算了一次25）

。。。。。。

最后将这些结果相加即为所求。

package cci.section17;public class CCI_17_3 {public static int zeroNum(int n){int num = 0;if(n<0) return -1;for(int i=5; n/i>0; i*=5){num += n/i;}return num;}public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println(zeroNum(30));//6}}

CareerCup 17中等难题 Q17.3 阶乘尾随零个数相关推荐

算一算N阶乘的尾随零个数
问题描述很简单: 求解N阶乘的尾随零个数而所谓尾随零个数,即是从个位数开始,数字连续为0的个数. 譬如: 3!(阶乘符号,下同) = 3 * 2 * 1 = 6, 尾随零个数为0 5! = 5 * ...
程序员面试金典——解题总结： 9.17中等难题 17.7给定一个整数，打印该整数的英文描述（例如 One Thousand,Two Hundred-Thirty Four）
#include <iostream> #include <stdio.h> #include <string> #include <vector> # ...
程序员面试金典——解题总结： 9.17中等难题 17.9设计一个方法，找出任意指定单词在一本书中的出现频率
#include <iostream> #include <stdio.h> #include <vector> #include <string.h> ...
计算n的阶乘有多少个尾随零
之前的思路是根据1-10,10个数一个区间分析一个区间产生多少个零,发现这个方法不靠谱,随后阅读资料发现以下思路: 我们会发现一个因子2和因子5组合产生一个0,这样我们只需统计1到n有多少个因子对,即 ...
[CareerCup] 17.7 English Phrase Describe Integer 英文单词表示数字
17.7 Given any integer, print an English phrase that describes the integer (e.g., "One Thousand ...
求阶乘的第一个非零数字_查找数字阶乘中的尾随零
求阶乘的第一个非零数字 Problem statement: 问题陈述: Find the number of trailing zeros in n! (Where, n is the given ...
程序员面试金典——17.3阶乘尾零
程序员面试金典--17.3阶乘尾零 Solution1:我的答案.没有更笨的方法了... class Factor { public:int getFactorSuffixZero(int n) {/ ...
172. 阶乘后的零尾随零
原题如下: 给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 0 <= n <= 104 ...
尾随零 - LintCode
描述给定一个整数n,返回n!(n的阶乘)的尾随零的个数. 您的解法时间复杂度应为对数级别. 思路由于2和5可以形成0,且2的个数总是多于5,所以尾部0的个数是由0~n中包含5的个数决定的.譬如,5 ...

CareerCup 17中等难题 Q17.3 阶乘尾随零个数

CareerCup 17中等难题 Q17.3 阶乘尾随零个数相关推荐

最新文章

热门文章