尾部的零trailing zeros

2022-09-06 00:48:10 字數 473 閱讀 4760

設計乙個演算法,計算出n階乘中尾部零的個數

樣例

11! = 39916800,因此應該返回 2

解題思路:最開始一上來就是傳統的思路,從1開始到n,做乘法,不過每次乘完的結果都迴圈除以10直到不能整除,華麗麗的超時了;之後又換了找因數的思路,從1到n去找他們總共有多少個2和多少個5,去兩者中小的那乙個,又華麗的超時了。然後我看網上分析說,因為5的個數肯定小於2的個數,所以只需要數共有多少個5就可以。然而還是超時了,並且我感覺已經不造為什麼出錯了

LintCode 尾部的零

尾部的零 設計乙個演算法,計算出n階乘中尾部零的個數 樣例 11 39916800,因此應該返回 2 挑戰 o logn 的時間複雜度 solutioin factorials and trailing zeroes 1.計算 23 有多少個尾0 23 1 2 3 4 5 6 7 8 9 10 11...

尾部零的個數

題目 設計乙個演算法,計算出n階乘中尾部零的個數 思路 最開始的時候,想到的是去求階乘中2和5的倍數的個數,之後想到了5的倍數的個數算清楚,2的就不需要了 因為5的倍數的個數一定比2的倍數的個數少,而10的個數又取決於二者之間更少的那個 但是這樣的演算法複雜度依舊很高,在稍微改變演算法以後,先求出5...

lintcode尾部的零

設計乙個演算法,計算出n階乘中尾部零的個數 class solution param n an integer return an integer,denote the number of trailing zeros in n deftrailingzeros self,n write your ...