N 結果中末尾0的個數 2 2

2022-09-17 02:54:11 字數 444 閱讀 9785

主要是看n!結果中2的個數和5的個數,多的那個個數即是末尾0的個數

計算z有兩種方法

一種是對每個n都去看有多少個5的因子

一種是隔5個增加乙個5的因子,隔25個再在之前的基礎上增加乙個5的因子

兩種方法差不多

第二種,迴圈少

package numofzerofactorialn_2_2;

public class numofzerofactorialn_2_2

}return result;

}static int sol2(int n)

return result;

}public static void main(string args)

}

n!末尾0的個數

肯定不能直接求出 n 然後在計算後邊有多少個0 因為 1000000 的位數就是 5565709 對於 n!的末尾如果有乙個 0 的話,必然有乙個 5 與其對應著 所以就是找從 1 到 n 這些數的約數 因子 中有多少個 5 它們有幾個 5,n 末尾就有幾個0 令f x 表示正整數x末尾所含有的 0...

N階乘末尾0的個數

輸入乙個正整數n,求n 即階乘 末尾有多少個0?比如 n 10 n 3628800,所以答案為2 輸入為一行,n 1 n 1000 輸出乙個整數,即題目所求要判斷末尾有幾個0就是判斷可以整除幾次10。10的因子有5和2,而在0 9之間5的倍數只有乙個,2的倍數相對較多,所以本題也就轉換成了求n階乘中...

判斷N 階乘中末尾0的個數

如果我們要判斷出0的個數,如果我們直接求n 那麼資料會很大,資料可能溢位,那麼為了得到0的個數我們知道可以從10的角度進行判斷,如果我們知道n 中10的個數,我們就可以判斷出0的個數,如果n k 10 n,k是不能被10整除的數,那麼我們可以根據n就可以得到0的個數,考慮10的個數,我們必須對n 進...