2017年網易校招題 末尾0的個數

題目描述 輸入一個正整數n,求n!(即階乘)末尾有多少個0? 比如: n = 10; n! = 3628800,所以答案爲2 輸入描述: 輸入爲一行,n(1 ≤ n ≤ 1000) 輸出描述: 輸出一個整數,即題目所求 示例1 輸入 10 輸出 2 思路:要統計末尾0的個數,只需要統計2和5的個數。因爲n!,含因數2的數字有2,4,6,8,含5的只有5。故2的個數一定大於5,所以只需要統計5的個數
相關文章
相關標籤/搜索