Python 计算列表数值乘积结果末尾 0 的个数

前言

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

在网上看到这么一道题目，根据自己当时的想法编写代码，虽然成功实现了，但是我们可以从更多的思维角度来分析。

实战分析

思路 1：

判断 2 和 5 的个数，取当中的最小值。因为 2*5 等于 10，所以只要计算得出它们的个数最小值，就可以知道乘积结果末尾 0 的个数。

            
              import timeit
L = [5, 8, 3, 50, 35, 230,234000,3445,7994,3444]

def get_list_zero4():
    global L
    num2 = 0
    num5 = 0
    for num in L:
        while num % 2 == 0:
            num = num / 2
            num2 += 1
        while num % 5 == 0:
            num = num / 5
            num5 += 1
    return min(num2,num5)

if __name__ == '__main__':
	tt4 = timeit.repeat("get_list_zero4()", setup="from __main__ import get_list_zero4", number=10000)
    print(min(tt4))

            
          

输出结果为：

            
              0.04166272500000012

            
          

思路2：

计算列表中末尾是 5 和 0 的个数。

            
              import timeit
L = [5, 8, 3, 50, 35, 230,234000,3445,7994,3444]

def get_list_zero5():
    global L
    def func(n):
        count = 0
        while n%10 == 0:
            count += 1
            n /= 10 #Python2
            # n = n // 10 #Python3

        if n%5 == 0:
            count += 1
        return count

    sums = 0
    for x in L:
        sums += func(x)
    return sums

if __name__ == '__main__':
	tt5 = timeit.repeat("get_list_zero5()", setup="from __main__ import get_list_zero5", number=10000)
    print(min(tt5))

            
          

输出结果为：

            
              0.02896810400000005

            
          

思路3：

将列表中的数值计算完后判断末尾 0 的个数。

            
              import timeit
L = [5, 8, 3, 50, 35, 230,234000,3445,7994,3444]

def get_list_zero3():
    global L
    return len(str(reduce(lambda x, y:x * y, L))[::-1]) - len(str(int(str(reduce(lambda x, y:x * y, L))[::-1])))

if __name__ == '__main__':
	tt3 = timeit.repeat("get_list_zero3()", setup="from __main__ import get_list_zero3", number=10000)
    print(min(tt3))

            
          

输出结果为：

            
              0.031752234000000046

            
          

虽然该方法执行时间也短，但是没有完全按照题目的意思。