LeetCode--Factorial Trailing Zeroes（注意）

Given an integer n, return the number of trailing zeroes in n!.

问题描述：给出一个正整数n，计算n!结构后面有几个0.要求：在多项式时间中完成算法。

常规思路：计算n!，然后统计一下后面有几个0，但是这种算法一想就知道肯定会超出时间限制。

巧妙思路：相乘得0，则只有2*5相乘能得到0；而0的个数也只会与2、5的个数有关，而一个数一定能分解成1^x1+2^x2+3^x3+5^x5+7^x7+……的形式，而且2的幂方数一定比5的幂方数多；

2*5=10；

2*5*2*5=100；

即有几个5一定会有几个2与之配套，有几套2-5，则便会有几个零。

代码如下：

public int trailingZeroes(int n) {int count = 0;for( ; n/5>=1;){count = count + n/5;n = n/5;}return count;}

转载于:https://www.cnblogs.com/little-YTMM/p/4513224.html

LeetCode--Factorial Trailing Zeroes（注意）相关推荐

[LeetCode] Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in log ...
LeetCode Factorial Trailing Zeroes(计算阶乘结果尾部有几个0)
思路:计算n能被5,25,...b整除的个数代码如下: public class Solution {public int trailingZeroes(int n){int sum = 0;whi ...
LeetCode 172. Factorial Trailing Zeroes
LeetCode 172. Factorial Trailing Zeroes 问题来源LeetCode 172. Factorial Trailing Zeroes 问题描述 Given an in ...
172. Factorial Trailing Zeroes
/**172. Factorial Trailing Zeroes *2016-6-4 by Mingyang* 首先别忘了什么是factorial,就是阶乘.那么很容易想到需要统计* (2,5)对的 ...
leetcode python3 简单题172. Factorial Trailing Zeroes
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百七十二题 (1)题目英文: Given an integer n, retu ...
【LeetCode】172 - Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in log ...
Leetcode 172 Factorial Trailing Zeroes
1.题目要求 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
C#LeetCode刷题之#172-阶乘后的零（Factorial Trailing Zeroes）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3854 访问. 给定一个整数 n,返回 n! 结果尾数中零的数量. ...
LeetCode(172) Factorial Trailing Zeroes
题目如下: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in log ...

LeetCode--Factorial Trailing Zeroes（注意）

LeetCode--Factorial Trailing Zeroes（注意）相关推荐

最新文章

热门文章