求一个数的阶乘中0的个数

连续几天产出为负，再不写点东西没法交代了。。。

public class The_number_of_0_in_FactorialN {public static void main(String[] args) {int n=5;System.out.println(Number0(n));System.out.println(Number1(n));}//阶乘中有多少0，如果N!=K*(10~m),K是一个不能被10整除的数，那么m有多少个就有多少个0//N！进行质因数分解N！=(2~x)*(3~y)*(5~z)···，由于只有2*5=10，所以可以看有多少对//2和5，就有多少个0,M=min(x,z),而能被2整除的比能被5整除的多，M=zpublic static int Number0(int n) {int number=0,j=1,i;while(j<=n) {i=j;if(i%5==0) {i=i/5;number++;}j++;}return number;}//这种方法是直接计算5的数量，因为2是充足的，每隔5个，会有一个0，比如5,10,15,20,...// 每隔5X5,会多产生一个0，比如25,50,75,...(这里的5只在上一种情况算了一个5，因此在这里加上25=5*5上次只算了一个5)//每隔5X5X5又会多出一个0，和第二个同理//   ...然后就是每次查5啦public static int Number1(int N) {int number=0;while(N>0){number+=N/5;N/=5; }return number; }
}

求一个数的阶乘中0的个数相关推荐

【笔试/面试】—— 计算一个数二进制形式中 0 的个数
(1)计算一个数二进制形式的位数: ⌊log2(n)⌋+1 \lfloor\log_2(n) \rfloor+1 numOfDigits = lambda n: int(math.log(n, 2)) ...
阶乘末尾 0 的个数
整数区间内整数的因子的个数如求 100 的阶乘末尾 0 的个数: 思路:一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数((2, 5) 构成的对的个数) ...
滴滴2017校园招聘编程题——阶乘末尾0的个数
1.题目如下图所示: 2.分析: 这个题目描述的很简单,思路看似也很清晰,我们第一想到的肯定就是正常计算和统计--先计算N!阶乘的结果,然后统计结果末尾0的个数.看似这是一个很好的也很 ...
整数阶乘尾部0的个数
求解整数阶乘尾部0的个数主要是算出有多少个5及其倍数,因为这些数与偶数相乘会产生0,以100!的阶乘举例 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 ...
判断1000阶乘0的个数C语言,求1000阶乘的结果中0的个数(利用数组)
满意答案 starX009 2013.06.15 采纳率:50% 等级:12 已帮助:3201人 #include void main() { int a[3000]={1}; int n; p ...
求n的阶乘末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2. 思路:末尾0的个数就是指这个数总共有几个10因子,而10又能表示成2和5的乘积.假 ...
求1000的阶乘尾部0的个数
第一种方法: 算出1000!中所有0的个数: /***求1000!中所有的0*/private static void demo1() {BigInteger bi1 = new BigInteger ...
东华OJ 9 求阶乘结果0的个数
问题描述 : 编写一个程序,求出N!的末尾含有多少个0. 提示:在乘积中,末尾有多少个0,主要看各乘数的素数因子中有多少个2和5,每一个2和5的结合将给末尾贡献一个0.而乘数中因子2的个数远多于因子5 ...

求一个数的阶乘中0的个数

求一个数的阶乘中0的个数

求一个数的阶乘中0的个数相关推荐

最新文章

热门文章