leetcode题目--阶乘后的零 ---脑筋急转弯

题目链接：

172. 阶乘后的零 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/factorial-trailing-zeroes/

其实，遇到这种跟阶乘有关的题目，一般都是不用求阶乘的，小伙伴们千万不要被题目给迷惑了哦~

脑筋急转弯：我们要计算尾数有多少个0，根据我小学被罚抄了200遍九九乘法表的经验：只有2×5=10 ，

所以我们只需要找给定的数字当中有质因子5或2的个数即可（他俩当中较小的的那个就是答案）

现在判断质因子2和5的个数谁更大：

我们知道：[1,n]当中p的倍数有个，也就是这些数里面都含有一个p，我们继续,得到是的倍数的个数。依次类推：

[1,n]中是五的倍数的个数为，显然当p越小时，数字越大。

所以质因子2的个数不会小于质因子5的个数。

即我们只需要找到给定的数字当中有多少个质因子5即可。

根据上面的分析，我们很容易就能得到答案

上代码：

int trailingZeroes(int n) {int ans = 0;while(n){n /= 5;ans += n;}return ans;}

希望和诸公共勉!

PS：那些打不死我的，只会让我更强大！

leetcode题目--阶乘后的零 ---脑筋急转弯相关推荐

【LeetCode 172. 阶乘后的零】
LeetCode 172. 阶乘后的零题目描述解题思路 class Solution {public int trailingZeroes(int n) {//思路//计算阶乘后为零的个数因为2 ...
Leetcode 172. 阶乘后的零解题思路及C++实现
解题思路: 找阶乘后的零,本质上是找相乘的因子中5的个数,一般情况中,5的倍数中包含一个因子5,但是5的指数次方如25,就包含了2个因子5,这个要注意. class Solution { public ...
力扣【阶乘问题】leetcode-172、阶乘后的零；leetcode-793、阶乘后K个零；
目录题目一:172.阶乘后的零题目二:793.阶乘后K个零题目一:172.阶乘后的零给定一个整数 n,返回 n! 结果中,尾数中零的数量举一个栗子:6!=[ 1 * 2 * 3 * 4 * ...
阶乘后的零（C语言）
文章目录题目分析代码实现让我们来看看这道题的描述. 题目:给定一个整数 n ,返回 n! 结果中尾随零的数量. 输入:n = 3 输出:0 解释:3! = 6 ,不含尾随 0 输入:n = 5 ...
【小f的刷题笔记】（JS）阶乘 - 阶乘后的零 LeetCode172 阶乘函数后K个零 LeetCode793
[阶乘] 一.阶乘后的零: LeetCode172 链接: 172.阶乘后的零题目: 思路: 0的产生是一定是因为2*5产生的,所以就是找因数并且,可想而知,找的到因数5,必然找的到因数2与之搭配 ...
LeetCode 172 阶乘后的0
172. 阶乘后的零分解质因子 n=(2^m)*(3^n)*(5^p)*7^..... 1个5和1个2可以配出一个0 由于m远远大于p(偶数都可以拆出一个2),只要求p 问题转换为n中5因子的个数: ...
365天挑战LeetCode1000题——Day 071 阶乘后的零阶乘函数后 K 个零最小栈移除无效的括号
172. 阶乘后的零代码实现(自解) class Solution {public:int trailingZeroes(int n) {int ans = 0;while (n) {n /= 5; ...
【Leetcode - 172】阶乘后的零（思维）
给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例 1: 输入:n = 3 输出:0 解释:3! ...
Leetcode题库 172.阶乘后的零(C实现)
文章目录思路方法1 方法2 代码方法1 方法2 思路方法1 末尾每一个0都能看做是一个10 0的数量就转换成n!=123*-n形成的10的数量每一个10可以看作是25 10的数量就转换成形成 ...
【leetcode 简单】第四十二题阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量. 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零. 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 ...

leetcode题目--阶乘后的零 ---脑筋急转弯

leetcode题目--阶乘后的零 ---脑筋急转弯相关推荐

最新文章

热门文章