关闭

输出 结尾0的个数

777人阅读 评论(0) 收藏 举报
分类:

这是网上的一道题目,内容如下:

描述:

给你一个正整数列表 L, 如 L=[2,8,3,50], 输出L内所有数字的乘积末尾0的个数,
如样例L的结果为2.(提示:不要直接相乘,数字很多,可能溢出)

#coding:utf-8
'''
思路:由于2x5=10,分别输出由2和5组成的列表元素乘积,得到2、5的个数,最小的个数即是末尾0的个数

'''
# m、k分别计算乘积式中2、5的个数

m,k=0,0

L=[2,8,3,50]

def main(n):
    global m,k

    if n%2==0:
        m+=1
        main(n/2)
        if n/2==1:
            return 1
    elif n%5==0:
        k+=1

        main(n/5)
        if n/5==1:
            return 1

if __name__ == '__main__':
    for i in L:
        main(i)

    print min(m,k)  # 2





0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1039490次
    • 积分:9191
    • 等级:
    • 排名:第2127名
    • 原创:189篇
    • 转载:202篇
    • 译文:1篇
    • 评论:47条
    文章分类
    最新评论