1000! 末尾有几个0

最新推荐文章于 2023-03-20 20:46:35 发布
原创 最新推荐文章于 2023-03-20 20:46:35 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

部署运行你感兴趣的模型镜像

10＝2×5
2和5乘出来是0
1，2，3，4，5，6，7，8，9，10中，有7个2因子，只有2个5因子。在所有乘数中2因子多于5因子。所以就是算总计有多少个5因子
数字有一个5因子的共 1000/5=200个
有2个5因子的有1000/5/5=40个
3个5因子的有1000/5/5/5=8个
4个5因子的有1000/5/5/5/5=1个
总计有5因子249个。
共249个0

 

通用公式：

[n/5]+[n/25]+[n/125]+...+[n/(2^k)]+....  
  由于  
  1000/125=8>5  
  所以还要添加[1000/(5*125)]=1,总共为249个0。

您可能感兴趣的与本文相关的镜像

huhaihong
关注
求N!末尾0的个数
c
05-20 714
//5*2,2多,所以计算有多少个5 //如100!: 100/5=20,有20个数包含5,但100/25=4,有4个数包含2个5,所以20+4=24 #include <bits/stdc++.h> using namespace std; int main() { int i,n,ans; while(cin>>n) { ans=0; while(n) { n=n/5;
面试题：计算 n！阶乘的结果的末尾有几个0
坚持在Android领域深耕、突破、创新。
07-08 641
前言 首先基于一个事实：我们不可能真的把 n! 的结果计算出来，再去数结果的末尾有几个0；n 很小还好，如果n很大，甚至趋近于无穷大，我们是不可能这样做的。原因主要有二： 一般计算机的计算能力和存储能力也有限，是计算不出那么大的数的。 即使计算机能算出来，这样做也很耗时，可能要算很久。 连计算机都算不出来，那我们怎么办呢？别慌，虽然我们不能直接算出结果，但我们可以把问题一步步拆解。 拆解思路 ...
1000！末尾 有几个0
sata1的专栏
06-07 1757
解题思路： 对1000！进行因式分解，假如有k个0，即10^k，分解2^k*5^k，由于1000！分解中2的个数多于5的个数，所以我们只要求出1000！分解中5出现的次数，就是末尾0的个数。 可知被1-1000中能被5整除的数，都至少能分解出一个5，甚至可分解出两个5（例如：25,50,75............),三个5（例如：125,250,375，......),四个5（例如：625)
计算1000！末尾含有多少个0（循环）
TheGodOfCloud的博客
11-02 2440
计算1000！末尾含有多少个0 开始，小瞧这个上机作业了，就单纯循环，然后判断末尾是否为零（好傻一猿） 还觉得自己十分机智的用了long long型。。。。。。 错误代码如下： #include<stdio.h> int main() { long long x=1,n, i = 0; for (n = 1000; n >=1; n--) { x *= n; w...
求1000!后有多少个0。
刘珂的博客
10-09 982
#include<stdio.h> int main() { int i; int m=1,c=0; for(i=1;i<=1000;i++){ m*=i; while(m%10==0){ c++; m/=10; } m=m%10; } printf("%d\n",c); return 0; }
复试题：1000！的尾部有多少个0
二斗墨汁
09-26 1508
以前在论坛里看过这个题，当是想：只要算下1-1000中有多少个个位数是5、0的数就可以了，坛友们也多是这么回复的，所以，我就想当然地认为自己是对的，也就没去好好地验证下这个问题 谁想，今天，我就被问到这个问题。当时想当然地说：“只要算下1-1000中有多少个个位数是2、5、0的数就可以了！”，“那你怎么转换成代码呢？”，我的内心想法大概是这样子的：“个位数是5的个数：1000 % 10 / 5
求1000！结果末尾有多少个0
快乐的鱼儿学敲码
09-18 2994
public static void main(String[] args) { /*1000的阶乘已经是天文数字了，所以不可能计算出来，再看有多少个0*/ /* 解题思路：两个素数2、5，相乘即可得到10，我们可以认为，有多少组2、5，结尾就有多少个0 */ /* 操作方法：操作1到1000中所有的数，看每个数能被2和5整除几次，并分别统计，假设被2整除8次，被5整除12次，那我们可以认为
因数中间或末尾有0的乘法PPT课件.ppt
10-21
判断题中，"两个因数的末尾有几个零，积的末尾一定有几个零"是错误的，因为即使两个因数末尾各有1个0，它们的积也可能只有1个0，比如10 X 100=1000，积末尾只有1个0。而"两个因数的末尾有几个零，积的末尾至少有几个...
判断阶乘末尾有几个零
04-28
判断阶乘末尾有几个零 阶乘 不计算阶乘 不计算阶乘
【蓝桥杯】100个数相乘末尾有几个零
h17047的博客
03-20 637
蓝桥杯-简单计算与模拟部分
求1000!中有多少个0？
徐进的博客
10-11 1837
求1000!结果中0的个数，采用了BigInteger类存放超大数据，避免了int和long类型的大数据溢出问题。
求1000！的未尾有几个0
u013756405的专栏
08-15 1462
先查看勒让德定理 5的1次幂5的倍数增加1个0 (5,10,15,20,25,30,.....) 5的2次幂25的倍数增加2个0(必然是5的倍数)(25,50,75,100,125.....) 5的3次幂125的倍数增加3个0(必然是25的倍数)(125,250,375,500.....) 5的4次幂625的倍数增加4个0(必然是125的倍数)(625,1250,1875,2500....
C语言：证明是质数，求最大公约数，10000！末尾有几个0
weixin_43914857的博客
07-10 267
C语言：证明是质数，求最大公约数，10000！末尾有几个0（最近没啥好更的，过几天更新c算法） 1.证明是质数: #include<stdio.h> int main(){ int i,zhisu = 1; scanf("%d",&zhisu); for(i = 2;i < zhisu && iszhisu!= 0;i++){ if(zhisu % i == 0){
n!后面有多少个0
peizhiinfo
08-17 356
很经典的一道数学题：求n！后面有多少个0。 我的思路： 从"那些数相乘可以得到10"这个角度，问题就变得比较的简单了。 首先考虑，如果N的阶乘为K和10的M次方的乘积，那么N!末尾就有M的0。如果将N的阶乘分解后，那么 N的阶乘可以分解为： 2的X次方，3的Y次方，4的5次Z方，.....的成绩。由于10 = 2 * 5,所以M只能和X和Z有关，每一对2和5相乘...
1000！ 结果0的个数（转）
zjingye的专栏
04-01 290
该题目有多种方法来得到结果。 方法一：直接求出结果并计算尾数0的个数 该方法可以参考上一篇帖子（http://blog.youkuaiyun.com/yahohi/article/details/7528778），采用数组存储结果，然后计算尾数中0的个数。结果为249. 方法二：计算可分解5的个数 这种想法认为，1000！ = 1000*999*...*1，而5*2= 10，故只要将所有的从1...
黑马程序员—求1000！的结果末尾有多少个0 1000! = 1×2×3×4×5×...×999×1000
专注的专栏
12-14 1413
------- android培训、java培训、期待与您交流！ ---------- package two; public class test {     private static int max = 1000;     public static int getFactor(int m)     {         int count = 0;
1000！结尾0数，多少位
honnybupt的专栏
09-30 637
#include #include #include #include #include #include #include using namespace std; /*计算一个整数的阶乘末尾数字“0”的个数 如5！=120 末尾"0"的个数为1 1
求1000!尾部所包含的0的个数
striner的博客
12-01 569
要求:   求1000!尾部所包含的0的个数 提示:   可以先将字符串翻转,再求尾部0的个数. 这里需要上篇博客的代码,附上跳转地址:http://blog.youkuaiyun.com/striner/article/details/78691167 代码如下: public class NumberOfTail { //求1000!尾部所包含0的个数
计算1000！包含多少个0？
梦想的追求
01-21 1206
public class Test1000 { //含有5的个数 static int sum(int n){ int count = 0; while(n / 5 !=0){ count +=n / 5; n = n / 5; } return count; } public static void main(String[] args){ System.out.prin
用python写个代码判断n的阶乘末尾有几个0
最新发布
10-26
<think>我们分析问题：计算n的阶乘末尾0的个数。末尾0的个数由因子10的个数决定，而10=2*5。在阶乘中，因子2的个数通常多于因子5的个数，因此问题转化为计算n!中因子5的个数。 注意：因子5不仅来自5的倍数，还来自25（有两个5因子）、125（有三个5因子）等。 方法：我们可以用不断除以5的方法来统计。具体来说，计算floor(n/5)得到至少包含一个5因子的数的个数，再计算floor(n/25)得到至少包含两个5因子的数的个数，以此类推，直到除以5的幂结果为0为止。然后将这些结果相加。 例如：n=100 第一步：100//5 = 20 （表示有20个数至少包含一个5因子：5,10,...,100） 第二步：100//25 = 4 （表示有4个数至少包含两个5因子：25,50,75,100） 第三步：100//125 = 0 （停止） 总共：20+4=24 所以100!末尾有24个0。 根据这个思路，我们可以编写代码。 参考引用[1][2][4]都提到了这个思路，引用[3]提供了一种不同的思路（基于二进制中1的个数），但根据分析，该引用中的方法似乎与问题无关（它是计算质因子2的个数？），而且描述也不完整。因此我们采用常规方法。 代码实现： 初始化count=0 用i=5,25,125,...直到i<=n 每次循环：count += n // i 然后i *= 5 注意：为了避免整数溢出，我们可以在每次循环时判断n//i是否大于0。 或者使用while循环： count = 0 i = 5 while i <= n: count += n // i i *= 5 这样我们就得到了因子5的个数，也就是末尾0的个数。 下面我们写一个函数来实现。 </think>要计算 n 的阶乘末尾零的个数，需要统计阶乘结果中因子 10 的数量。由于 $10 = 2 \times 5$，而因子 2 的数量通常多于因子 5 的数量，因此问题等价于计算阶乘中因子 5 的个数。以下是 Python 实现： ```python def trailing_zeros(n): count = 0 i = 5 while i <= n: count += n // i i *= 5 return count # 测试示例 n = 100 print(f"{n}! 末尾的零的个数为: {trailing_zeros(n)}") # 输出: 24 ``` ### 算法说明： 1. **核心原理**：统计 n! 中因子 5 的总数（考虑 $5^1, 5^2, 5^3$ 等多重因子贡献）。 2. **迭代计算**： - `n // 5`：计算能被 5 整除的数的个数（贡献至少一个因子 5） - `n // 25`：计算能被 25 整除的数的个数（额外贡献一个因子 5） - `n // 125`：计算能被 125 整除的数的个数（再额外贡献一个因子 5） - 依此类推，直到 $5^k > n$[^1][^2] 3. **时间复杂度**：$O(\log_5 n)$，高效处理大整数输入[^4] ### 示例计算： - **n=10**：$10! = 3,628,800$ → 末尾 2 个零 - `10//5 = 2` → 结果 2 - **n=25**：$25!$ 末尾 6 个零 - `25//5 + 25//25 = 5 + 1 = 6`
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值