python去掉数字最后的零_结尾0的个数Python

结尾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的个数ÿ