结尾0的个数
题目描述:
给你一个正整数列表 L, 输出L内所有数字的乘积末尾0的个数。(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大)。
例如: L=[2,8,3,50],
则输出:2
最简单的就是元素全部相乘,计算末尾0的个数。但是这种暴力的解法肯定是不行的,(实际问题中)内存容易崩掉。其实最开始我一点想法都没有,参考了其他解法,做个简单记录。
思路1
既然不能相乘,那么看待问题就看透本质,这里就需要数学知识了。首先是0是怎么得到的,比如110,25,45,65,85,1010等等,想想就是原来就有10,然后再和10相乘(0的个数会增加),或者直接和其他数字相乘(0的个数不变);也可以是偶数和5相乘,偶数和5相乘,最基本的就是2*5,=10,然后其他的偶数可以分解成2和其他因子,这样其实就是10*某个因子。同时对于10*10的这种情况,也是可以分解成2*5的形式,总结起来就是2和5组成一对,这样有几对就相当于有几个0.。这样计算所有元素内因子是2和5的个数,统计出来看看有几对即可。
L = [2, 8, 3, 50]
def solve_it():
num_t = 0
num_f = 0
for i in L:
temp = i