Factorial Trailing Zeroes 172

题目描述：

给出一个integer n，计算n！结尾0的个数

题目分析：

考虑暴力，计算n！统计最后面0的个数。先不说数字溢出，其次n是一个integer ，O(n)复杂度超时

我们接着考虑，产生0的情况

只有包含因子5的数乘以一个偶数会在结尾产生0（5*2,15*2,75*2），因为偶数的个数大于因子包含5的数的个数，那么我们只要考虑包含因子5的数；

但是是不是包含因子5的数一定只会在结尾产生一个0呢，对于25*4提供两个0，这是因为25，包含两个因子5（5*5）；同样125会提供3个0；

这样只要考虑1-n之间有多少包含因子5的数，有多少个包含因子25的数，有道少个包含因子125的数。。。。以此累加

代码:

1 int trailingZeroes(int n) {
2         int mod=5;
3         int cnt=0;
4         while(n/mod){
5             cnt+=n/mod;
6             mod*=5;
7         }
8         return cnt;
9     }

转载于:https://www.cnblogs.com/li-xingtao/p/4215246.html

Factorial Trailing Zeroes 172相关推荐

172. Factorial Trailing Zeroes
/**172. Factorial Trailing Zeroes *2016-6-4 by Mingyang* 首先别忘了什么是factorial,就是阶乘.那么很容易想到需要统计* (2,5)对的 ...
LeetCode 172. Factorial Trailing Zeroes
LeetCode 172. Factorial Trailing Zeroes 问题来源LeetCode 172. Factorial Trailing Zeroes 问题描述 Given an in ...
【LeetCode】172 - Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in log ...
Leet Code OJ 172. Factorial Trailing Zeroes [Difficulty: Easy]
题目: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in ...
Leetcode 172 Factorial Trailing Zeroes
1.题目要求 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
leetcode python3 简单题172. Factorial Trailing Zeroes
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百七十二题 (1)题目英文: Given an integer n, retu ...
172 Factorial Trailing Zeroes(阶乘后的零)————附带详细思路和代码
文章目录 0 效果 1 题目 2 思路 3 代码 0 效果 1 题目 Given an integer n, return the number of trailing zeroes in n!. N ...
LeetCode(172) Factorial Trailing Zeroes
题目如下: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
[LeetCode] Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in log ...

Factorial Trailing Zeroes 172

题目描述：

题目分析：

代码:

Factorial Trailing Zeroes 172相关推荐

最新文章

热门文章