【LeetCode 简单题】40-阶乘后的0

最新推荐文章于 2021-10-23 21:31:34 发布
最新推荐文章于 2021-10-23 21:31:34 发布
阅读量375 收藏
点赞数
分类专栏： LeetCode 简单 Easy 文章标签： python3 LeetCode 简易 阶乘后的0
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41011942/article/details/83069456
版权
本文介绍了LeetCode第40题的解决方案，探讨了如何计算阶乘结果尾部的零数量。解法指出，由于0来自于10，因此关键在于找到数字中5的个数。提出公式f(n!) = k + f(k!)，其中k = n / 5，并通过举例展示了计算过程。推荐查看解法1的参考博客。
摘要由CSDN通过智能技术生成

声明：

今天是第40道题。给定一个整数 n，返回 n! 结果尾数中零的数量。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

题目：给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

说明: 你算法的时间复杂度应为 O(log n)  

解法1。注意题干对时间复杂度的要求，迭代递归肯定不满足，所以这道题需要巧解。这里先给出其计算公式，推导过程祥见链接。其实有0就意味着有10，所以关系式可以写成：有0-->有10-->有5*2-->有5（有5必有2，因为2比

最低0.47元/天 解锁文章
Dgjhvdukb1588hnk
关注
专栏目录
阶乘计算
weixin_41966789的博客
01-31 1401
之前看到老师的一篇博客写到了大数阶乘的计算，即40的阶乘，值肯定超出了int所表示的整数的范围。所以用数组来保存计算即可，具体细节可以参照，https://blog.csdn.net/bufanq/article/details/51455207 需要注意点是： 计算每一位数组元素时，需要先乘，在加上进位，刚开始时将进位设为0； 还要老师说用size记录数组的长度，这个可以不必要。 #includ...
阶乘后的零
qq_42247231的博客
09-28 431
点击上方蓝字关注我，我们一起学编程 欢迎小伙伴们分享、转载、私信、赞赏 微信搜索：编程笔记本 微信搜索：编程笔记本 微信搜索：编程笔记本 进提案分享一道兆芯科技的笔试编程题：阶乘后的零。 题目描述： 给定一个整数 n，返回 n! 末尾零的数量。 微信搜索：编程笔记本 微信搜索：编程笔记本 微信搜索：编程笔记本 1. 计算阶乘 int trailingZeroes(int n) { int count = 0; int factorial = 1; // 存储阶乘结果 // 计
[算法基础] 数字操作-阶乘后的零
whitsats的博客
08-11 433
题目 给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 解题思路 我们寻找阶乘后结尾的零，肯定不能直接计算该阶乘，容易导致溢出。 但是我们知道，末尾的0 一定是一对 2和5贡献的，而2在阶乘中作为因子的数量是远远多于5 的，这其实就要求我们取寻找5的个数。因子5会出现在 5 的整倍数中 5 的幂次方倍数中 我们在计算时，只需要将给定的数值
大数运算——阶乘-40！
雨中山草
06-12 4263
#include <iostream> using namespace std;int main() { int a[100]={1}; //初始化一个数组，存储结果 int tail=0; //初始化结果位数 int c=0; //是否有进位 for(int i=2;i<41;i++) //求四十的阶乘 {
【20190421】【每天一道算法题】阶乘后的零（数学）
诗小葵的博客
04-21 250
问题： 给定一个整数n，返回n! 结果尾数中零的数量。 示例 1：输入：3，输出：0。解释：3！=6，尾数中没有零。 示例2：输入：5，输出：1。解释：5！=120，尾数中有 1 个零。 说明：你算法的时间复杂度应为O(logn)。 思路及代码： #include<stdio.h> #include<stdlib.h> int trailingZ...
LeetCode每日一题–阶乘后的零
01-20
阶乘后的零    题目描述：给定一个整数 n，返回 n! 结果尾数中零的数量。    示例: 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, ...
leetcode分类-LeetCode-:分门别类的对LeetCode中出现的题进行归类
06-30
《LeetCode 分类学习指南》 LeetCode是一个广受欢迎的在线编程挑战平台，它提供了丰富的算法和数据结构题目，帮助开发者提升编程技能和面试准备。本文将深入探讨如何利用LeetCode进行分门别类的学习，以提高学习...
C语言-leetcode题解之第172题阶乘后的零.zip
最新发布
07-27
c语言 C语言_leetcode题解之第172题阶乘后的零
leetcode答案-Leetcode-questions:Leetcode问题列表和答案
06-30
这个压缩包“LeetCode答案-LeetCode-questions: LeetCode问题列表和答案”似乎包含了一个资源库，其中包含了LeetCode上诸多问题的解答。这个资源可能是由开源社区贡献和维护的，正如“系统开源”标签所暗示的。 在...
求n的阶乘后面有几个零
zzulizyl的博客
11-11 1151
对于n=10； ans = 12345678910,其中要想产生零，就需要一个2和一个5，可以知道，每个数的阶乘里的因子中2的个数一定多于5的个数，所以就是求1~n里所有数中含有5的因子个数 另外，对于n=25，其含有两个5，也就是25=55，所以24的阶乘后面有四个零，而25的阶乘后面有六个零。 所以当n=150时求其阶乘后面0的个数就是 sum+=n/5; sum+=n/25; sum+=n/125… 所以可以写出程序 int n,x=5; while(n>=x){ sum+=n/x; x
leetcode 172. Factorial Trailing Zeroes(阶乘的末尾有多少个0)
weixin_30835649的博客
09-15 144
数字的末尾为0实际上就是乘以了10，20、30、40其实本质上都是10，只不过是10的倍数。10只能通过2*5来获得，但是2的个数众多，用作判断不准确。 以20的阶乘为例子，造成末尾为0的数字其实就是5、10、15、20。 多次循环的n，其实是使用了多个5的数字，比如25，125等等。 n/5代表的是有多个少含5的数，所以不是count++，而是count += n/5 class ...
整数阶乘尾部0的个数
zhangjun62的博客
08-10 1420
求解整数阶乘尾部0的个数主要是算出有多少个5及其倍数，因为这些数与偶数相乘会产生0，以100！的阶乘举例 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 20个 100 / 5 = 20，可以产生至少20个0， 这20个数中有25 50 75 100 总共四个数可以产生两个0，也就是多出20 / 5 = 4个0， 10...
求40+的阶乘
OJZFY的博客
12-10 1842
#include<stdio.h> int main() { int a[50][100],i,j,k,counter; a[0][0]=1; a[1][0]=2; for(i=2; i<50; i++) { counter=0; k=i-1; for(j=0; j<100 ; j++) { a[i]
阶乘的0是怎么来的
green5858的博客
07-26 1286
1.简单的阶乘计算 首先我们可以通过这个代码计算阶乘的值，但其实我们知道，int整数型只有-2147483648到2147483647；但其实如果你要表达2147483647+5；其实数字为从-2147483647往右边走。 就是这个，测试可以得到超过2147483647后可以得到数值59的。 接下来大家都关注test03的变化，这就是阶乘没有大于2147483647的第一次。 然后我们就会发现，到这里，16阶乘还是和15接近，这是为什么呢？ 因为15阶乘再乘2不就是接近于两个2147483647除去.
【每日刷题】阶乘后的零
grefwfdxz
01-01 504
day7, 阶乘后的零 题目来源：leetcode 给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n) 。 感慨：今年408机组题目就是n!题目。。。。 解答：第一眼就可以排除是 ...
阶乘 0 的个数
大田二十
09-19 743
阶乘 0 的个数
输出1-40的阶乘
m0_62976227的博客
10-23 1135
#include <stdio.h> #define N 51 int main() { int a[N]={1};//数位过大，使用数组储存位数 int index=0;//记录最大有几位 for(int number=1;number<=40;number++){ for(int i=number;i<=number;){//不断增长number int c=0;//c为进位的数目 for(int j=0;j<=index;j++){ .
C语言40阶乘各位分开,求c语言大数运算代码
weixin_39897746的博客
05-21 507
精度计算--除法(C 的，跟C很类似)char big_compare (char* a, char* b, int la, int lb) //除法辅助函数{ int i; if (la!=lb) return la-lb;for (i=0;i= la-lb 1 && ld >= lb{ int i,t,lr; char* r; memset(c,0,sizeof(cha...
c 递归实现指数型枚举leetcode
06-09
对于LeetCode上的指数型枚举问题，通常是涉及到动态规划或搜索算法，其中递归可能不是最直接的方法，但为了演示递归如何处理这个问题，我们可以考虑一个简单的例子，比如计算阶乘（factorial）。 假设我们要计算n的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值