class Solution {
public:
int trailingZeroes(int n) {
int i = 1;
int result = 0;
while(pow(5,i)<=n){
result += (n / pow(5,i));
i++;
}
return result;
}
};
对于10 、5等结尾的数字,多一个零,对于25、125等数字,25*4=100,多两个零,125*8=1000,多三个零,需要多计算。
计算阶乘尾0数
本文介绍了一种计算阶乘中尾部零的数量的方法。通过分析不同数字如何贡献额外的零,例如10、5、25等,并提供了一个C++类实现。该算法能够高效地计算出任何给定整数阶乘后的尾部零的数量。

729

被折叠的 条评论
为什么被折叠?



