码迷,mamicode.com
首页 > 编程语言 > 详细

结尾0的个数(问题来源PythonTip)

时间:2018-06-11 11:09:55      阅读:219      评论:0      收藏:0      [点我收藏+]

标签:nbsp   div   +=   tip   font   数列   for   输出   int   

给你一个正整数列表 L, 输出L内所有数字的乘积末尾0的个数。(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大)。

例如: L=[2,8,3,50],

则输出:2

 

利用2 和 5

思路:

算各个数的素因数里面有几个2和5

加起来

min

就是0的个数

一对2 和5就是10

 

L = [2,8,3,50]

c2 = 0
c5 = 0

for i in L:
    while i % 2==0:
        c2+=1
        i/=2
    while i%5==0:
        c5+=1
        i/=5
print(min(c2,c5))

 

结尾0的个数(问题来源PythonTip)

标签:nbsp   div   +=   tip   font   数列   for   输出   int   

原文地址:https://www.cnblogs.com/Weixu-Liu/p/9165381.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!