OK Group筆試編程,求一個數的階乘值後面有幾個0

題目描述: 求一個數的階乘的值,最後求結果末尾有幾個0;java 分析: 1)若是用常規的算法,先求出這個數的階乘,基本都會溢出,無論將結果定義爲Long仍是double類型的,還有就是效率特別低算法 2)末尾產生0的狀況,意思就是末尾是10,那麼2*5 = 10.因此如今只須要算出2的個數和5的個數中兩個的最小值就能夠。顯然,能被2整除的數比被5整除的數多,因此只要得出整除5的個數便可。.net
相關文章
相關標籤/搜索