【python】求表达式 f(n)结果末尾0的个数

最新推荐文章于 2021-11-24 00:05:43 发布

yingzoe

最新推荐文章于 2021-11-24 00:05:43 发布

阅读量703

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/yingzoe/article/details/99965897

剑指offer 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种计算n!阶乘末尾连续零数量的方法，通过计算素因子5的个数实现。提供了一个Python代码示例，展示了如何通过迭代除以5的幂次来得到结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://www.nowcoder.com/test/question/b6b63d3c0ff140a481b4f9acda922503?pid=16546827&tid=26367812

这道题目是普通n！求末尾有几个连续的0的简单拓展版。

对于n！来说，只需要计算素因子5的个数，计算公式是

n/5+n/5^2 + n/5^3... 。这是一道常考的简单数论题目

n = int(input())
def getnum(n):
    res = 0
    m = 5
    while n >= m:
        res += n / m
        m *= 5
    return res
cnt = 0
for i in range(1,n+1):
    cnt += getnum(i)
print(cnt)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yingzoe

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

python正则表达式，组合使用

weixin_39417324的博客

03-10

540

python 正则表达式，下面是例子，详细的解析在我上一篇博文里面有，这篇博文是写的组合使用的代码里面匹配XXX位置的话语不用管，这是pdb文件里面的数据格式，大家主要看后边的解析 re_ATOM = re.compile(""" (ATOM[\s]{2}|HETATM) 匹配前六个位置，记录类型 (?P<serial>[\d\s]{5}) 匹配7-11个位置，一个数字，后面加上任意空白字符

详解python正则表达式

weixin_43178406的博客

12-31

1万+

0. 前言 1.单字符匹配 2. 符号.的应用 3.中括号[]表达式及| 4. \d \w等特殊表达式 5. ()的作用 6. (?:pattern)等 7. 运算符优先级 8. 在python中使用re 8.1 re.match() 8.1.1实例 8.1.2方法 8.1.3属性 8.2 re.search() 8.3 re.findall() 8.4 re.finditer() 8.5 re.split() 8.6 re.sub() 8.7 re.subn() 8.8 re.compile()

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

求表达式 f(n)结果末尾0的个数

wys5的博客

05-13

872

题目描述：链接：https://www.nowcoder.com/questionTerminal/b6b63d3c0ff140a481b4f9acda922503 输入一个自然数n，求表达式 f(n) = 1!××2!××3!××.....××n! 的结果末尾有几个连续的0？输入描述: 自然数n 输出描述: f(n)末尾连续的0的个数示例1 输入 11 输出 9...

小红书校招笔试编程题求表达式 f(n)结果末尾0的个数

wwxy1995的博客

05-18

502

时间限制：1秒空间限制：32768K 输入一个自然数n，求表达式 f(n) = 1!2!3!.....n! 的结果末尾有几个连续的0？输入描述: 自然数n 输出描述: f(n)末尾连续的0的个数输入例子1: 11 输出例子1: 9 这道题目是普通n！求末尾有几个连续的0的简单拓展版，对于n！来说，只需要计算素因子5的个数，计算公式是 n/5+n/5^2...

表达式末尾的0

weixin_42564710的博客

07-24

1103

表达式的结果中末尾连续的0出现的个数牛客网：表达式末尾0的个数题目描述输入一个自然数n，求表达式 f(n) = 1!×2!×3!×…×n! 的结果末尾有几个连续的0？输入描述: 自然数n 输出描述: f(n)末尾连续的0的个数思路：这是一道找规律的题目。表达式的结果中末尾出现的0，只与两个数有关，那就是2和5。但事实上，我们通常不考虑2，所以只与一个元素有关，那就是5。为什么不考虑2呢...

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

weixin_35703208的博客

02-04

775

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的个数的问题...

求N!末尾的0的个数（找规律+递归）

Orz~~Orz

07-20

3984

0\'s Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述计算整数n！(n的阶乘)末尾有多少个0。输入第一行输入一个数T代表测试数据个数（T 输出对于每个测试数据输n!末尾有多少个0，每行输出一个结果。示例输入 3 1 5 10 示例输出 0 1 2

求N的阶乘中末尾有几个0

zhangxuelong461的博客

11-24

688

‘’’ 给定一个整数N，数值b=N*(N-1)(N-2)…21 N的取值范围1~2**63-1 求数值b最后有多少个0 比如:N=5,输出1。数值b为120,数值b最后有1个0 比如N=2152887270861，输出？ ‘’’ 直接求N的阶乘（数据太大时会内存溢出） def calTime(n): if n < 1: return '不在范围内' if n > (2** 63 - 1): return '不在范围内' b = 1 .

超详细的 Python 方法、函数总结

棒棒编程修炼场

05-17

5万+

目录阅读前必读（不看会错过一个亿）一、字符串操作1.1 capitalize() 方法——字符串首字母转换为大写1.2 casefold() 方法——所有大写字符转换为小写1.3 center() 方法——字符串居中填充1.4 count() 方法——统计字符串出现次数1.5 encode() 方法——编码字符串1.6 decode() 方法——解码字符串1.7 endswith() 方法——是否以指定子字符串结尾、startswith() 方法1.8 find() 方法——字符串首次出现的索引位置(rfi

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

最新发布

03-09

\text{末尾0的个数} = \left\lfloor \frac{n}{5} \right\rfloor + \left\lfloor \frac{n}{25} \right\rfloor + \left\lfloor \frac{n}{125} \right\rfloor + \cdots $$ 这里的每一步都是取整数部分，直到除数超过n...

“如何判断1024！末尾有多少个0”（python）

LeoLee

04-01

3352

方法一：暴力法，最简单的方法就是计算出1024！的值，然后判断末尾有多少个0，但是这种方法有两个非常大的缺点：第一，算法的效率非常低下；第二，当这个数字比较大的时候如果直接运算可能会导致数据溢出，从而出现偏差。方法二：因子法 5与任何一个偶数相乘都会增加末尾0的个数，由于偶数的个数肯定比5的个数多，因此，1~1024所有数字中有5的因子的数字的个数决定了1024！末尾0的个数。因此只需要统计...

7.22 Python 日学函数

weixin_42462718的博客

07-22

927

1.函数定义函数是组织好的，可重复利用的用来实现独立功能的代码段。函数可以提高程序代码的重复利用率。 2.函数格式 1）不带参数和返回值 def 函数名（）：代码 2）带参数的函数 def 函数名（参数一，参数二…）：代码 3）带参数和返回值的函数 def 函数名（参数一，参数二…）：代码 return 值 3.函数名命名规则必须遵循标识符命名规则 def prt(): # 定义...

python矩阵乘法函数实现

qq_27023115的博客

04-25

2823

#矩阵乘法 import numpy as np a=np.array([[0,1,2],[3,4,5],[6,7,8],[9,10,11]],float) b=np.array([[0,1],[2,3],[4,5]],float) def fun(a,b): m,n,o=len(a),len(b[0]),len(b) #len(b[0])：b的列数 #len(b) ：b的行数 c=np.ar...

Python常见题目代码

a_xin21的博客

08-16

2194

Python代码 1、返回值 def fun(a,b,c): sum = a + b + c sub = a - b - c return sum,sub jg = fun(10, 2, 3) print(jg) 2...

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

weixin_39554775的博客

12-10

1825

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

Python 计算列表数值乘积结果末尾 0 的个数

Herishwater的博客

06-26

3375

前言给你一个正整数列表 L, 输出L内所有数字的乘积末尾 0 的个数。(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大)。例如： L=[2,8,3,50]，则输出：2。在网上看到这么一道题目，根据自己当时的想法编写代码，虽然成功实现了，但是我们可以从更多的思维角度来分析。实战分析思路 1：判断 2 和 5 的个数，取当中的最小值。因为 2*5 等于 10，所以只要计算得出它们的个...

Python 四种生成一个从0到n个数字的列表