1000! 末尾有几个0

最新推荐文章于 2020-12-10 03:51:27 发布
最新推荐文章于 2020-12-10 03:51:27 发布
阅读量975 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huhaihong/article/details/4178056
版权

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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
复试题：1000！的尾部有多少个0
二斗墨汁
09-26 1390
以前在论坛里看过这个题，当是想：只要算下1-1000中有多少个个位数是5、0的数就可以了，坛友们也多是这么回复的，所以，我就想当然地认为自己是对的，也就没去好好地验证下这个问题 谁想，今天，我就被问到这个问题。当时想当然地说：“只要算下1-1000中有多少个个位数是2、5、0的数就可以了！”，“那你怎么转换成代码呢？”，我的内心想法大概是这样子的：“个位数是5的个数：1000 % 10 / 5
C语言求1000后面有多少个0,c语言题目计算1000!的末尾有多少个零
weixin_34099891的博客
05-20 1665
一道用C语言编程计算积分的题目,求大神解答!可追分.你好,最近时间不多,所以只能提示你一下,这个题目的重点不是要算积分,而是解非线性的方程.但是其中可能涉及到数值积分或者微分的问题.由于非线性的方程解的结构因题目而异所以只有数值方法.区间二分法是其中最C语言编程问题：题目计算圆的面积.你这个怎么看都是错的第一,主函数是这样定义的吗第二,这里乘法运算需要把float型转化为double型最后,没有返...
1000！末尾 有几个0
sata1的专栏
06-07 1585
解题思路： 对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 2274
计算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 934
#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-18 2910
public static void main(String[] args) { /*1000的阶乘已经是天文数字了，所以不可能计算出来，再看有多少个0*/ /* 解题思路：两个素数2、5，相乘即可得到10，我们可以认为，有多少组2、5，结尾就有多少个0 */ /* 操作方法：操作1到1000中所有的数，看每个数能被2和5整除几次，并分别统计，假设被2整除8次，被5整除12次，那我们可以认为
1000!的阶乘末尾有多少个零
niqian6005的博客
03-18 3523
求1000！的结果中有几个0 方法1：5、10、15、20、25（5^2）、30、40…，依次统计出现因子5的出现次数 。 末尾有几个零，就是10^k, 分解后可以得到2^k * 5^k，这样我们只需要求在1000！中出现的数，能够被多少2或者多少5整除就可以了。 public static int FindZero(int n){ int sum = 0; for(int i = 5;...
python计算n阶乘中尾部零的个数_计算阶乘n!末尾0的个数
weixin_39554775的博客
12-10 1677
一、问题描述给定一个正整数n，请计算n的阶乘n！末尾所含有“0”的个数。例如：5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。二、算法分析此类问题很显然属于数学问题，一定要找到其中的本质规律才能得到正确的数学模型。两个大数字相乘，都可以拆分成多个质数相乘，而质数...
求10000!的阶乘末尾一共有多少个0
LUCAS004的博客
07-12 3219
结果中的 0 是如何产生的呢？ 1.有些数字本身含有 0 ，例如数字10、20、30… 2.数字（10的整数倍以外的数字）相乘结果得到10的倍数，如尾数为2、4、6、8的数字与5相乘 而每一个10的整数倍的数字都可以写成 5*k 的形式 那么 10000! = 1∗2∗3∗4∗5∗......∗10∗......∗15∗......∗20∗......∗25∗......∗30∗......∗35∗......∗40∗......∗45∗......∗50∗..............∗100001*2*3
给定一个整数N，那么N的阶乘N！末尾有多少个0呢
step_ma的博客
07-21 854
给定一个整数N，那么N的阶乘N！末尾有多少个0 算法思想： 用 n 不断除以 5，直到结果为 0，然后把中间得到的结果累加。 例如：求10的阶乘，用10/5=2，再用2/5=0，故10！的末尾一共有2个0。 代码实现： #include using namespace std; int main() { int count = 0; int N; cout << "输入所
求1000!中有多少个0？
徐进的博客
10-11 1747
求1000!结果中0的个数，采用了BigInteger类存放超大数据，避免了int和long类型的大数据溢出问题。
求1000！的未尾有几个0
u013756405的专栏
08-15 1378
先查看勒让德定理 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 222
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 290
很经典的一道数学题：求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 224
该题目有多种方法来得到结果。 方法一：直接求出结果并计算尾数0的个数 该方法可以参考上一篇帖子（http://blog.csdn.net/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 1364
------- 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 587
#include #include #include #include #include #include #include using namespace std; /*计算一个整数的阶乘末尾数字“0”的个数 如5！=120 末尾"0"的个数为1 1
求1000!尾部所包含的0的个数
striner的博客
12-01 520
要求:   求1000!尾部所包含的0的个数 提示:   可以先将字符串翻转,再求尾部0的个数. 这里需要上篇博客的代码,附上跳转地址:http://blog.csdn.net/striner/article/details/78691167 代码如下: public class NumberOfTail { //求1000!尾部所包含0的个数
计算1000！包含多少个0？
梦想的追求
01-21 1130
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
求出1!!×2!!×3!!×⋯×n!!的末尾有几个零
最新发布
10-07
一个数末尾有几个零，取决于它的质因子中5的指数。观察阶乘表达式中的因子，我们可以发现，每个双阶乘的因子中都包含有5。而且由于偶数的双阶乘中有更多的5，所以我们只需要计算1!!×2!!×3!!×⋯×n!!中偶数的双...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值