172 階乘後的零(簡單題)

2021-09-25 18:11:57 字數 540 閱讀 4858

題目描述:

給定乙個整數 n,返回 n! 結果尾數中零的數量。

示例 1:

輸入: 3

輸出: 0

解釋: 3! = 6, 尾數中沒有零。

示例 2:

輸入: 5

輸出: 1

解釋: 5! = 120, 尾數中有 1 個零.

解法:`

class

solution

return b;

}}

本題思路概述:

階乘尾數為0,要得到0的尾數,就需要偶數與5相乘,由於偶數個數遠遠多於5的個數,所以有幾個5,尾數就有幾個0,同時,10可以看做25(乙個5),25看做55(兩個5)。

while迴圈寫法的思路:

用整數b來記錄0的個數,當n大於5的的時候,我們先計算有幾個數字包含乙個5,所以讓n除以5,得到包含乙個5的數字的個數,並賦值給b。之後再除以5,得到有兩個5的數字的個數…一直迴圈到n<5,不再有數字包含5。

172 階乘後的零

具體對於5 5 4 3 2 1 120,結果有乙個0,原因是存在一對2 5 10,對於10來說,只有2 5可以構成,所以需要在階乘中查詢有多少對2 5。在看乙個例子 11 11 10 9 8 7 6 5 4 3 2 1 11 2 5 9 4 2 7 3 2 1 5 2 2 3 1 2 1 對於含有2...

172 階乘後的零

難度 簡單 題目描述 解題思路 產生0只可能是2 5,而且2的數量肯定比5多,所以只要找出所有乘數裡5因子的數量,就一定能找打同樣多的2和5配對形成0.所以問題可以簡化為找出5因子的數量。可以產生5的數字有 5,10,15,20,25等 要注意的是每個25都會產生兩個5,125產生3個5,以此類推 ...

LeetCode刷題之172 階乘後的零

我不知道將去向何方,但我已在路上!輸入 numbers 2,7,11,15 target 9 輸出 1,2 解釋 2 與 7 之和等於目標數 9 因此 index1 1,index2 2class solution def twosum self,numbers list int target in...