【Python】計(jì)算N的階乘末位有幾個(gè)零

neu 發(fā)布于2019-07-25 10:44 / 554人閱讀

摘要：解題思路測(cè)試數(shù)據(jù)可以相當(dāng)大，直接硬算是不可取的?？梢杂^(guān)察到每遇到一個(gè)末位就會(huì)多一個(gè)零前面有用不完的偶數(shù)，每遇到一個(gè)又多一個(gè)零代碼最短感想遇到與整數(shù)有關(guān)的問(wèn)題要多思考數(shù)字之中有沒(méi)有特別的性質(zhì)可以簡(jiǎn)化問(wèn)題。

前言

在CodeWar上遇到的這個(gè)題目，分享以下解題思路。

解題思路

測(cè)試數(shù)據(jù)N可以相當(dāng)大，直接硬算是不可取的。可以觀(guān)察到每遇到一個(gè)5末位就會(huì)多一個(gè)零（前面有用不完的偶數(shù)），每遇到一個(gè)25又多一個(gè)零……

代碼

def zeros(n):
    x = n // 5
    return x + zeros(x) if x else 0 # 最短：return n // 5 + zeros(n // 5) if n // 5 else 0

感想

遇到與整數(shù)有關(guān)的問(wèn)題要多思考數(shù)字之中有沒(méi)有特別的性質(zhì)可以簡(jiǎn)化問(wèn)題。

GPU云服務(wù)器云服務(wù)器有幾個(gè)云計(jì)算中心服務(wù)器的ip有幾個(gè) 阿里云我的服務(wù)器怎么看有幾個(gè) n的階乘

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/38129.html

相關(guān)文章

【刷算法】LeetCode- 階乘后的零

摘要：原題地址中國(guó)題目描述給定一個(gè)整數(shù)，返回結(jié)果尾數(shù)中零的數(shù)量。示例輸入輸出解釋尾數(shù)中有個(gè)零說(shuō)明你算法的時(shí)間復(fù)雜度應(yīng)為。分析首先暴力破解法就是直接把最終的結(jié)果求出來(lái)然后看末尾有幾個(gè)，但是這樣做的時(shí)間復(fù)雜度肯定是太大了。原題地址：LeetCode中國(guó)-172 題目描述給定一個(gè)整數(shù) n，返回 n! 結(jié)果尾數(shù)中零的數(shù)量。示例 1: 輸入: 3輸出: 0解釋: 3! = 6, 尾數(shù)中沒(méi)有零。示...

layman 2019-08-23 10:42 評(píng)論0 收藏0
【5 kyu】計(jì)算N的階乘末尾幾個(gè)0，Number of trailing zeros of N!

摘要：函數(shù)可解析數(shù)字或者字符串，并返回其整數(shù)部分。其中為可選參數(shù)，默認(rèn)為進(jìn)制。字符串首字符為數(shù)字字符串首字符為非數(shù)字和在對(duì)負(fù)數(shù)進(jìn)行取整時(shí)，結(jié)果是有差異的。原題目 Write a program that will calculate the number of trailing zeros in a factorial of a given number. http://mathworld...

beanlam 2019-08-21 17:15 評(píng)論0 收藏0
python基礎(chǔ)教程：函數(shù)，函數(shù)，函數(shù)，重要的事說(shuō)三遍

摘要：調(diào)用函數(shù)就是通過(guò)函數(shù)名再傳入它需要的參數(shù)即可。遞歸函數(shù)遞歸函數(shù)就是函數(shù)自己調(diào)用自己。我們以計(jì)算一個(gè)整數(shù)的階乘來(lái)看看遞歸函數(shù)是什么樣子的。階乘的公式如下它的遞歸函數(shù)的定義如下遞歸函數(shù)都有一個(gè)跳出遞歸的條件，在本函數(shù)中就是。函數(shù)，是編程中很重要的一個(gè)概念。簡(jiǎn)單來(lái)說(shuō)，函數(shù)是一段可重復(fù)使用的代碼段，給這段代碼起個(gè)名字就是函數(shù)名。在程序的任何地方都可以通過(guò)函數(shù)名來(lái)使用這段代碼，這就是函數(shù)調(diào)用。...

dreamtecher 2019-07-31 10:24 評(píng)論0 收藏0
《Python基礎(chǔ)教程》第六章--讀書(shū)筆記

摘要：第六章抽象本章會(huì)介紹如何將語(yǔ)句組織成函數(shù)。關(guān)鍵字參數(shù)和默認(rèn)值目前為止，我們使用的參數(shù)都是位置參數(shù)，因?yàn)樗鼈兊奈恢煤苤匾?，事?shí)上比它們的名字更重要。參數(shù)前的星號(hào)將所有值放置在同一個(gè)元祖中。函數(shù)內(nèi)的變量被稱(chēng)為局部變量。第六章：抽象本章會(huì)介紹如何將語(yǔ)句組織成函數(shù)。還會(huì)詳細(xì)介紹參數(shù)（parameter）和作用域（scope）的概念，以及遞歸的概念及其在程序中的用途。懶惰即美德斐波那契數(shù)...

AnthonyHan 2019-07-31 11:41 評(píng)論0 收藏0
001_第一部分_[Python基礎(chǔ)]

摘要：一基礎(chǔ)數(shù)據(jù)類(lèi)型原始類(lèi)型復(fù)合類(lèi)型由其他原始類(lèi)型組合起來(lái)的類(lèi)型運(yùn)算符和表達(dá)式算術(shù)運(yùn)算符加減乘除取模冪地板除的除位運(yùn)算符二進(jìn)制之間的運(yùn)算轉(zhuǎn)換成二進(jìn)制數(shù)將二進(jìn)制轉(zhuǎn)換成十進(jìn)制按位與都為才為按位或存在即為按位異或相同的為不同的為按位取反正數(shù)的補(bǔ)碼，反一.python基礎(chǔ): 數(shù)據(jù)類(lèi)型: 原始類(lèi)型: int float byte 復(fù)合類(lèi)型: 由其他原始類(lèi)型組合...

WrBug 2019-07-24 18:31 評(píng)論0 收藏0