求一个正整数的阶乘的结果末尾有几个0（python3）

最新推荐文章于 2022-03-30 19:09:12 发布

Snow_cat123456

最新推荐文章于 2022-03-30 19:09:12 发布

阅读量996

点赞数 2

CC 4.0 BY-SA版权

分类专栏：小白的自我成长文章标签： python

本文链接：https://blog.csdn.net/Snow_cat123456/article/details/108185072

只看最终答案请跳至最后

对于一个正整数，求这个正整数的阶乘的结果末尾有多少个0，例如正整数31的阶乘结果为8222838654177922817725562880000000，末尾有7个0。
看到这个题目，最直观的想法是除了暴力估计没得其他方法了，暴力求解方法如下：

n = int(input().strip())
res = 1
for i in range(1, n+1):
    res *= i
print(res)
flag = 10
final_res = 0
while res % flag == 0:

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Snow_cat123456

关注关注

2
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

问题 H: 4.15 阶乘，列表编写程序，计算某个数的阶乘末尾有几个零。

qq_44167426的博客

01-27

699

提交] [状态] [讨论版] [命题人:wangbs]时间限制: 1 Sec 内存限制: 128 MB。编写程序，计算某个数的阶乘末尾有几个零。提交: 8453 解决: 3186。问题 H: 4.15 阶乘，列表。n的阶乘末尾0的个数。

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

weixin_41011942的博客

10-16

475

声明：今天是第40道题。给定一个整数 n，返回 n! 结果尾数中零的数量。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数...

参与评论您还未登录，请先登录后发表或查看评论

python阶乘末尾0的个数

ass_assinator的博客

08-31

2937

python阶乘末尾0的个数python写一个脚本，使得可以实现下列功能：输入一个正整数，这个数在1至1000；输出这个数的阶乘；输出这个数的阶乘末尾有几个0；这个脚本如下：def multi(x, y): return x * y def Zero(num): c = 0 for i in range(1, len(num)): if num[-i]

C语言---求n的阶乘后面有多少个连续的0

IT_Quanwudi的博客

01-31

4447

C语言---求n的阶乘后面有多少个连续的0 题目描述：给定一个正整数n，返回n的阶乘尾部连续0的个数。例如：（5，5*4*3*2*1=120，则返回1），（10，10*9*8*7*6*5*4*3*2*1=3628800，则返回2）题目分析：首先拿到这道题，直接可以想到最简单的方法就是，通过循环算出这个值，然会取个位，减个位，统计一下个数即可。但是运行后就发现不可行，因为如果n稍微大...

【笔记】100的阶乘中有多少个末尾0？

moshlwx的博客

03-18

1728

问题100的阶乘(100!)中的末尾有多少个0?

python计算n阶乘中尾部零的个数_计算阶乘n!末尾0的个数

weixin_39554775的博客

12-10

1833

一、问题描述给定一个正整数n，请计算n的阶乘n！末尾所含有“0”的个数。例如：5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。二、算法分析此类问题很显然属于数学问题，一定要找到其中的本质规律才能得到正确的数学模型。两个大数字相乘，都可以拆分成多个质数相乘，而质数...

【BUCTOJ训练：求阶乘末尾0的个数（Python）】

刘广隶的博客

01-18

1226

蓝桥杯集训

给定一个正整数 ，求的末尾0的个数。输入描述一个正整数 （）。输出描述输出一个整数，表示的末尾0的个数。

最新发布

03-09

</think>### 计算正整数阶乘末尾0的个数的算法阶乘末尾的0由因子$10=2 \times 5$产生，而阶乘中2的个数远多于5。因此**末尾0的个数等于阶乘中5的因子的个数**。 #### 具体步骤： 1. **统计5的因子数**：计算$n$中...

python3 练习题100道，孰能生巧，之前要想一个下午的内容，马上就有了答案

weixin_44732155的博客

08-02

1438

第1章字符串练习题 1.1交换已知a的值为“hello”，b的值为“world”，如何交换a和b的值？得到a的值为“world”，b的值为“hello” a="hello" b="world" #方式1 a,b=b,a print("a的值："+a+"; b的值："+b) #方式2 a="hello" b="world" c=a a=b b=c print("a的值：{}; b的值{}"...

python求解给定一个整数N,求N!末尾有多少个0,求N!的二进制中最低位1的位置

Together_CZ的博客

09-01

6678

之前做的银联题目有一道题目就是1000的阶乘尾部有多少个0，记得这样的题目之前是做过的，但是当时就是时间太紧了没想起来，今天又遇到这个题目，索性查查看看是怎么算的，然后程序计算一下，加深理解，对于这样的题目网上也有很多的解法，核心的思想就是找规律看问题的本质是什么的，因为不可能让你求一下n!的阶乘然后自己去数一下一共末尾有多少个0，会溢出的。思路：如果想要尾部出现0必然离不开

N的阶乘末尾0的个数（python）

qq_43211230的博客

03-30

2510

分析对N的阶乘进行质因子分解，N! = ()，由于，所以0的个数只与X和Z有关，每一对2和5相乘可以得到一个10，于是有0的个数等于min(X,Z)，不难看出X大于Z。所以0的个数只与Z有关。解法 1 要计算Z，最直接的方法就是计算i(i=1,2,..N)的因式分解中5的指数，然后求和： N = int(input()) res = 0 for i in range(1,N+1): j = i while j%5==0: res += 1 j /

python计算n阶乘中尾部零的个数_写一个算法计算n的阶乘末尾0的个数

weixin_39683692的博客

12-13

1270

解答首先，算出n的阶乘的结果再去计算末尾有多少个0这种方法是不可取的，因为n的阶乘是一个非常大的数，分分种就会溢出。我们应当去分析，是什么使n的阶乘结果末尾出现0。n阶乘末尾的0来自因子5和2相乘，5*2=10。因此，我们只需要计算n的阶乘里，有多少对5和2。注意到2出现的频率比5多，因此，我们只需要计算有多少个因子5即可。我们可以列举一些例子，看看需要注意些什么：5!, 包含1*5, 1...

给定一个整数N，求它的阶乘末尾有多少个0呢？

wxx2222222的博客

07-21

915

题目：给定一个整数N，那么N的阶乘N！末尾有多少个零呢？末尾有几个零？如果我们从哪些数相乘可以的出10，这个角度来解决这个问题，这就会变成简单。对质因数进行分解由于10=2*5，即每一对2和5就可以产生一个10，如果我们求出N!中，2和5的分别的次方数，假设为X，Z，取决于两个数中最小的那个数，于是有公式，M=min(X,Z),M为零的个数，由于在阶乘中，2出现的概率比5的高，所以公式

python计算n阶乘中尾部零的个数_算法-计算阶乘n!末尾0的个数

weixin_39702335的博客

12-10

1154

问题描述给定参数n(n为正整数)，请计算n的阶乘n！末尾所含有“0”的个数。例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。计算公式这里先给出其计算公式，后面给出推导过程。令f(x)表示正整数x末尾所含有的“0”的个数，则有：当0 < n...

python求阶乘尾部0的个数

qq_43541804的博客

05-09

1199

def trailingZeros(n): count = 0 i=5 while n/i>=1: count +=n/i i = i * 5 return (int)(count) x=int(input()) print(trailingZeros(x))

Leetcode Factorial Trailing Zeroes Python 如何求阶乘之后的结果结尾有多少个0(零)

润泽的博客

05-09

269

Leetcode 172题 Factorial Trailing Zeroes Given an integer n, return the number of trailing zeroes in n!. Example 1: Input: 3 Output: 0 Explanation: 3! = 6, no trailing zero. Example 2: Input: 5 Output: 1 Explanation: 5! = 120, one trailing zero. Note: You

python求解一个数的阶乘有几个零

sinapme的专栏

12-19

2145

算法： 0的个数为 n/5+n/25+n/125+n/(5^i) ''' 求一个数的阶乘末尾有多少个0 要求：大于或等于0小于10000的整数 2.输入非数字或者超过范围，则退出程序用例：输入输出 '5' '5! have 1 zero' 'e' 'e is not a number' '10000'

输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2

shoushou_的博客

11-18

2406

输入描述: 输入为一行，n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求示例1 输入 10 输出 2 分析：任意挑选几个数字进行分解质因数，例如： 6 = 23 15 = 35 64 = 222222 = 2^6 100 = 2^2 * 5^2 576 = 2^6 * 3^2 那么我们在计算n的阶乘时，实际上就是把所有小于等于n的正整数分解成质因数，然后再将其乘到一起，那么...

python计算n阶乘中尾部零的个数_N阶乘尾部的0个数

weixin_35703208的博客

02-04

782

N阶乘尾部的0个数描述设计一个算法，计算出n阶乘中尾部零的个数思路：1、1 * 2 * 3 * ... * n --> 1 * 2 * 3 * (2 * 2) * 5 * (2 * 3) * 7 *(2 * 2 * 2) * (3 * 3) *(2 * 5) * ...化成质数相乘，只有2 * 5才可能得到结果有尾数中有02、因为2的个数是比5多的，求0的个数问题就转化成了求5的个数的问题...