美文网首页
结尾0的个数(问题来源PythonTip)

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

作者: PJCK | 来源:发表于2019-05-24 21:31 被阅读0次

给你一个正整数列表 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)

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

  • 结尾非零数的奇偶性(问题来源于PythonTip)

    给你一个正整数列表 L, 判断列表内所有数字乘积的最后一个非零数字的奇偶性。如果为奇数输出1,偶数则输出0.。例如...

  • 加油站问题

    题目: 来源:PythonTip 一个环形的公路上有n个加油站,编号为0,1,2,...n-1,每个加油站加油都有...

  • 简易正则表达式学习

    示例1(1、数字开头;2、abc结尾) ^ 为匹配输入字符串的开始位置 [0-9]+匹配多个数字, [0-9] 匹...

  • Leetcode.283.Move Zeros

    题目 给定一个数组,将数组中的0移动到数组结尾。 思路1 遇到0就去后面不为0的数字交换,每个非0的数字交换一次。...

  • 2019-01-19 Day 14

    1.缺失数字来源LeetCode给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. ...

  • 正则表达式

    正则表达式语法 ^ 以....开头 ^[0-9]{2} 以两个数字开头 $ 以....结尾 .{2} 以任意...

  • 求矩形面积(问题来自PythonTip)

    描述:已知矩形长a,宽b,输出其面积和周长,面积和周长以一个空格隔开。例如:a = 3, b = 8则输出:24 22

  • 算法:查找丢失的整数

    问题 一个从0开始的连续数列(比如[0 .. n]),去除i个数,然后打乱顺序,该怎样找回这i个数 测试 统一解法...

  • Algorithm

    bit manipulation 动态规划 0-1背包问题 寻找最小的k个数

网友评论

      本文标题:结尾0的个数(问题来源PythonTip)

      本文链接:https://www.haomeiwen.com/subject/jbfozqtx.html