原題目:
給定一個整數 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;
}
};