力扣- -阶乘函数后K个零

最新推荐文章于 2022-08-28 15:06:51 发布
最新推荐文章于 2022-08-28 15:06:51 发布
阅读量842 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wolfGuiDao/article/details/108294130
版权
博客主要分析了力扣题目172中的阶乘函数末尾零的个数，指出只需统计5的因子个数，并提供了代码实现。进一步讨论了寻找阶乘函数后K个零的非负整数n的二分查找方法，解释了如何确定搜索区间的上界，并解决了可能的整型溢出问题。
摘要由CSDN通过智能技术生成

力扣- -阶乘函数后K个零

文章目录

一、172. 阶乘后的零

在这里插入图片描述

二、分析

  • 求n!中末尾0的个数：
  • 0的来源 2 * 5 ,所以一对2和5即可产生一个0,所以0的个数即为min(阶乘中5的个数和2的个数)
  • 又因为是2的倍数的数一定比是5的倍数的数多 所以2的个数一定>=5的个数 所以只需要统计 5 的个数了
了解本专栏 订阅专栏 解锁全文 超级会员免费看
wolf鬼刀
关注
专栏目录
订阅专栏
力扣1006笨阶乘问题
ITSOK_123的博客
04-01 268
这里写目录标题问题描述常规解法优化解法 问题描述 通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。 此时，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而
力扣【阶乘问题】leetcode-172、阶乘后的零；leetcode-793、阶乘后K个零；
比特的一天
01-13 340
题目一：172、阶乘后的零 给定一个整数 n，返回 n! 结果中，尾数中零的数量 举一个栗子：6！=【 1 * 2 * 3 * 4 * 5 * 6 】 6！= 720所以的话就是返回1，因为720 后面只有一个0 那么应该怎么做呢？ 乍一看，感觉问题很复杂，其实只要冷静下来，一步一步简化，结果是十分明了的~ 第一个想法：首先把阶乘算出来，然后从前到后每一位都遍历吗？ 这个方法肯定是不可取的，复杂度太高了。 我们只需要简单分析一下 题目要求看 0 的数量 ， 1、末尾的0 是从哪里来的？ 肯定是乘以 10 得
LeetCode 793. 阶乘函数后K个零（二分查找）
Michael是个半路程序员
05-26 1012
1. 题目 f(x) 是 x! 末尾是0的数量。（回想一下 x! = 1 * 2 * 3 * ... * x，且0! = 1） 例如， f(3) = 0 ，因为3! = 6的末尾没有0；而 f(11) = 2 ，因为11!= 39916800末端有2个0。给定 K，找出多少个非负整数x ，有 f(x) = K 的性质。 示例 1: 输入:K = 0 输出:5 解释: 0!, 1!, 2!, 3!, and 4! 均符合 K = 0 的条件。 示例 2: 输入:K = 5 输出:0 解释:没有匹配到这样的
阶乘函数后K个零，详解
Rocketng的博客
05-08 1517
题目： f(x) 是 x! 末尾是0的数量。（回想一下 x! = 1 * 2 * 3 * … * x，且0! = 1） 例如， f(3) = 0 ，因为3! = 6的末尾没有0；而 f(11) = 2 ，因为11!= 39916800末端有2个0。给定 K，找出多少个非负整数x ，有 f(x) = K 的性质。 示例 1: 输入:K = 0 输出:5 解释: 0!, 1!, 2!, 3!, and...
793. 阶乘函数后K个零
风再起时的博客
06-18 312
f(x) 是 x! 末尾是0的数量。（回想一下 x! = 1 * 2 * 3 * … * x，且0! = 1） 例如， f(3) = 0 ，因为3! = 6的末尾没有0；而 f(11) = 2 ，因为11!= 39916800末端有2个0。给定 K，找出多少个非负整数x ，有 f(x) = K 的性质。 示例 1: 输入:K = 0 输出:5 解释: 0!, 1!, 2!, 3!, and 4! ...
LeetCode 793. 阶乘函数后K个零 Python
ma412410029的博客
09-19 432
f(x) 是 x! 末尾是0的数量。（回想一下 x! = 1 * 2 * 3 * ... * x，且0! = 1） 例如， f(3) = 0 ，因为3! = 6的末尾没有0；而 f(11) = 2 ，因为11!= 39916800末端有2个0。给定 K，找出多少个非负整数x ，有 f(x) = K 的性质。 示例 1: 输入:K = 0 输出:5 解释: 0!, 1!, 2!, 3!, an...
Leet Code 力扣 - - 最短最优雅python解法带解析汇总
Knife丶小刀博客
04-19 4416
Leet Code 刷题笔记 记录一下刷过的有意义和代表性的题 动态规划 Unique Paths 题目可以转换为排列组合问题，解是C(min(m,n), m+n)，从m+n个中选出m个下移或n个右移。 用DP做很快，以后算 C(a, b) 都可以用算这题的DP法代替 ...
力扣：1006.笨阶乘(难度：中等)，采用数学归纳法来归纳出公式
weixin_44840573的博客
04-01 136
题目概况： 通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。 相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。 例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而，这些运算仍然使用通常的算术运算顺序
Leetcode-How-What 力扣Leetcode刷题指南
edwardwjz的博客
03-05 2714
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the interview and the solutions to some Leetcode problems’. 怎样为准备面试机智聪明的刷题（高效刷题）以及一些题目的题解。 同 github 链接： https:/...
LeetCode 阶乘函数后K个零
hestyle的博客
05-14 424
f(x) 是 x! 末尾是0的数量。（回想一下 x! = 1 * 2 * 3 * … * x，且0! = 1） 例如， f(3) = 0 ，因为3! = 6的末尾没有0；而 f(11) = 2 ，因为11!= 39916800末端有2个0。给定 K，找出多少个非负整数x ，有 f(x) = K 的性质。 示例 1: 输入:K = 0 输出:5 解释: 0!, 1!, 2!, 3!, and 4! ...
793. 阶乘函数后K个零 golang
csdn_kou的博客
01-30 253
Me(AC 33 / 44 个通过测试用例) func preimageSizeFZF(K int) int { count := 0 for i := 0; i < 1000000; i++ { if trailingZeroes(i) == K { count++ } } fmt.Println(...
阶乘函数后 K 个零
青釉Oo的博客
08-28 153
每日一题2022/8/28
DS查找—折半查找求阶乘函数后K个零
半濠春水的博客
01-07 646
题目描述 f(x) 是 x! 末尾是 0 的数量，给定 K，找出多少个非负整数 x ，能满足 f(x) = K 。 （x! = 1 * 2 * 3 * … * x，且 0! = 1 ） 例如， f(3) = 0 ，因为 3! = 6 的末尾没有 0 ； 而 f(11) = 2 ，因为 11!= 39916800 末端有 2 个 0 。 提示： 函数 f的表达式：从表达式中可以看出，f(x) 有多个取整函数相加组成，取整函数是阶梯状变化的， 所以 f(x) 也一定是阶梯状的。接下来观察阶梯的上升位置，和式的.
leetcode793. 阶乘函数后K个零
孤竹彧的根据地
07-26 348
题目： https://leetcode-cn.com/problems/preimage-size-of-factorial-zeroes-function/comments/ 做这道题之前，先做一道题，K!的结尾总共有多少个0？ 有多少0，就是问除以10可以除几次，10是由2*5得到，2肯定比5多自然而然，就是问，K!里有多少5？ 首先，能被5整除，就肯定有5，被25整除有两个5，依次类推，所...
Leetcode 793：阶乘函数后K个零（超详细的解法！！！）
coordinate的博客
10-19 609
f(x) 是 x! 末尾是0的数量。（回想一下 x! = 1 * 2 * 3 * ... * x，且0! = 1） 例如， f(3) = 0 ，因为3! = 6的末尾没有0；而 f(11) = 2 ，因为11!= 39916800末端有2个0。给定 K，找出多少个非负整数x ，有 f(x) = K 的性质。 示例 1: 输入:K = 0 输出:5 解释: 0!, 1!, 2!, 3!, and 4...
2021-04-01力扣1006. 笨阶乘
ride_view的博客
04-01 155
力扣 20210401题号：1006. 笨阶乘 题目描述 通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。 相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。 例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2
LeetCode N阶乘的尾数为0的个数
dddongdong的专栏
01-27 2047
原题如下 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. 分析，N的阶乘 n!=5^m * 2^k * ... ,因此只要我们找出m和k，并且取最小值就是末尾0的个数。 进一步
力扣刷题--LCR 135. 报数python
最新发布
07-23
"LCR 135. 报数" 是力扣（LeetCode）上的一个问题编号，它是一个经典的Python编程题目，涉及到数组操作和游戏策略。在这个“报数”游戏中，给定一个非空整数数组 `nums` 和两个整数 `m` 和 `n`，玩家轮流从数组中选择一个元素并将其乘以 `m` 或者除以 `n`（除数必须是正整数），直到数组所有元素变为相同的值。如果数组中的最后一个元素不是 1，那么游戏结束，当前玩家失败。 以下是你可以参考的基本思路： 1. 初始化变量 `target` 为数组的最大元素，这将是游戏的目标值。 2. 遍历数组计算目标值 `target`，同时更新每个元素的最小倍数，即 `minTimes[i] = log(target / nums[i])`，表示让 nums[i] 变为 target 所需的最小步数。 3. 创建一个布尔数组 `visited` 来标记哪些元素已经被选过。 4. 使用递归模拟游戏过程：对于每个未访问过的元素，检查当前玩家能否通过操作使其满足目标条件；然后递归地尝试对手的操作。 5. 返回最后一位玩家是否可以达到获胜状态，也就是目标值为 1。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wolf鬼刀

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值