練習題27-階乘後的零

原題目:
給定一個整數 n,返回 n! 結果尾數中零的數量。
示例 1:
輸入: 3
輸出: 0
解釋: 3! = 6, 尾數中沒有零。

示例 2:
輸入: 5
輸出: 1
解釋: 5! = 120, 尾數中有 1 個零.

思路:
通過觀察可以發現,階乘中個位中有5的倍數階乘的就能夠在末尾形成0,所以將要階乘的數不斷除以5,除到5時將商相加即可

代碼;

class Solution {
public:
    int trailingZeroes(int n) {
        int count=0;
        while(n>=5)
        {
            count+=n/5;
            n/=5;
        }
        return count;
    }
};

練習題26-快樂數

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章