亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

Python 計算列表數值乘積結果末尾 0 的個數

系統 2558 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

            
          

雖然該方法執行時間也短,但是沒有完全按照題目的意思。


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 久久久久久久99精品免费观看 | 国产一级特黄高清在线大片 | 国产中文欧美 | 亚洲欧美中文字幕在线网站 | 99视频精品全部免费免费观 | 日韩精品免费一区二区 | 99久久一香蕉国产线看观看 | 一级毛片视频免费 | 性色生活免费看性大片 | 久久精品一 | 国产精品久久久久9999高清 | 一级一毛片a级毛片 | 亚洲国产精品自产在线播放 | 精品人人做人人爽久久久 | 欧美色爱综合网 | 久久88色综合色鬼 | 国产精品视频第一页 | 亚洲一区二区三区四 | 99久久一区二区精品 | 99热热久久这里只有精品8 | a免费网站 | 久久中文字幕一区二区 | 天天草比 | 欧美日韩精品一区二区在线线 | 黄色成人在线观看 | 国产精品成在线观看 | 国内精品伊人久久久影院 | 涩涩99| 99视频免费看 | 狠狠色噜噜狠狠狠狠色综合久 | 偷偷操网站 | 四虎在线精品免费高清在线 | m3u8久久国产精品影院 | 成人在色线视频在线观看免费大全 | 欧美一区二区三区综合色视频 | sea8国产精品视频 | 日本边添边爱边做视频 | 99热久久国产综合精品久久国产 | 高清中文字幕免费观在线 | 12至16末成年毛片 | 欧美日韩一区二区高清视 |