[已解决]求2147483647的阶乘的末尾有多少连0

wp231957

普通算法  都是超时啊
我的想法是计算5**1  5**2  5**3  .。。。。。。

1. t=0
   
2. for x in range(1,2147483648):
   
3.   s=x
   
4.   while s%5==0:
   
5.       t+=1
   
6.       s//=5
   
7.       
   
8. print(t)

复制代码

最佳答案

月排行榜 / 总排行榜

伏惜寒

2020-2-24 15:22:21

求末尾几个0，就看这个数有几个10因子，10=5*2，但是最后得到的结果2的个数一定多于5的个数，所以只需要求5的个数就可以了。但是就像25这种数字，它可以被5除两次，所以我们要在循环中除以5，最后把除5的个数累加就可以了。

1. n = 2147483647
   
2. s = 0
   
3. n1 = n
   
4. while n > 0:
   
5.   s = s + n // 5
   
6.   n //= 5
   
7. print(n1,'!末尾有', s, '个0')
   

复制代码

跳转到最佳答案楼层

冬雪雪冬

10的倍数，100的倍数。。。。
5*2
25*4
125*8
。。。。。

伏惜寒

求末尾几个0，就看这个数有几个10因子，10=5*2，但是最后得到的结果2的个数一定多于5的个数，所以只需要求5的个数就可以了。但是就像25这种数字，它可以被5除两次，所以我们要在循环中除以5，最后把除5的个数累加就可以了。

1. n = 2147483647
   
2. s = 0
   
3. n1 = n
   
4. while n > 0:
   
5.   s = s + n // 5
   
6.   n //= 5
   
7. print(n1,'!末尾有', s, '个0')
   

复制代码

fan1993423

是不是求这个数的阶乘后，这个数字后面有几个零，是不是这样

wp231957

fan1993423 发表于 2020-2-24 15:34
是不是求这个数的阶乘后，这个数字后面有几个零，是不是这样

第一，是末尾连续0的个数
第二，不可能去计算阶乘是多少 ，然后再去查0的个数

fan1993423

wp231957 发表于 2020-2-24 15:42
第一，是末尾连续0的个数
第二，不可能去计算阶乘是多少 ，然后再去查0的个数

我懂，就是这个数的阶乘最后末尾有几个0，这个数肯定是xxx0000的数字

wp231957

伏惜寒 发表于 2020-2-24 15:22
求末尾几个0，就看这个数有几个10因子，10=5*2，但是最后得到的结果2的个数一定多于5的个数，所以只需要求5 ...

厉害，可惜 没有击败多少人

1. 执行结果：
   
2. 通过
   
3. 显示详情
   
4. 
   
5. 执行用时 :48 ms, 在所有 Python3 提交中击败了18.13%的用户
   
6. 内存消耗 13.4 MB, 在所有 Python3 提交中击败了38.06%的用户

复制代码

wp231957

伏惜寒 发表于 2020-2-24 15:22
求末尾几个0，就看这个数有几个10因子，10=5*2，但是最后得到的结果2的个数一定多于5的个数，所以只需要求5 ...

同样代码  js  就好一些：

1. 执行结果：
   
2. 通过
   
3. 显示详情
   
4. 
   
5. 执行用时 :76 ms, 在所有 JavaScript 提交中击败了49.69%的用户
   
6. 内存消耗 :34.4 MB, 在所有 JavaScript 提交中击败了43.10%的用户

复制代码

1. var trailingZeroes = function(n)
   
2. {
   
3.         var t=0;
   
4.         while(n>0)
   
5.         {
   
6.             t+=parseInt(n/5);
   
7.             n=parseInt(n/5);
   
8.         };
   
9.         return t;
   
10. };

复制代码

伏惜寒

wp231957 发表于 2020-2-24 15:45
厉害，可惜 没有击败多少人

python运行慢而已，没有必要比较什么

fan1993423

伏惜寒 发表于 2020-2-24 17:56
python运行慢而已，没有必要比较什么

我就想问下，它说的是这个数阶乘，你直接用这个数去地板除5原理是什么？

伏惜寒

fan1993423 发表于 2020-2-24 20:41
我就想问下，它说的是这个数阶乘，你直接用这个数去地板除5原理是什么？

结果末尾几个0，就看这个数有几个10因子
举例    5！=1*2*3*4*5=1*2*3*2*2*5=1*2*3*2*10（2有多余而5用完了，所以问题就转换为地板除5求阶乘因式分解后有几个5）