题目描述:
给定一个整数 n,返回 n! 结果尾数中零的数量。
示例:
- 示例1:
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
- 示例2:
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
解题思路:
列出所有5的倍数发现了规律,所有5的倍数会添加一个0,所有5^2的倍数会比5的倍数多添加一个0。
1×5 → 5! → 1个0
2×5 → 10! → 2个0
3×5 → 15! → 3个0
4×5 → 20! → 4个0
5×5 → 25! → 6个0
6×5 → 30! → 7个0
7×5 → 35! → 8个0
8×5 → 40! → 9个0
9×5 → 45! → 10个0
10×5 → 50! → 12个0
11×5 → 55! → 13个0
·
·
·
14×5 → 70! →16个0
15×5 → 75! →18个0
16×5 → 80! →19个0
·
·
·
19×5 → 95! →22个0
20×5 → 100!→24个0
21×5 → 105!→25个0
·
·
·
24×5 → 120!→28个0
25×5 → 125!→31个0
26×5 → 130!→32个0
AC代码:
int trailingZeroes(int n) {
int count = 0;
while(n > 0)
{
count += n / 5;
n /= 5;
}
return count;
}