此题要注意不能只算n/5,还要考虑n/5是5的倍数的情况下,要继续n/5。比如说25/5=5,那这个5还要考虑进去。
代码如下:
#include <iostream>
using namespace std;
int trailingZeroes(int n) {
int count=0;
while(n) {
n/=5;
count+=n;
}
return count;
}
int main()
{
cout<<trailingZeroes(25)<<endl;
return 0;
}
本文介绍了一种计算任意正整数阶乘尾部0的数量的方法。通过不断除以5并累加结果来统计,考虑到5的幂次对结果的影响。
729

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



