172.[Leetcode]Factorial Trailing Zeroes

来源:互联网 发布:oracle数据库常用函数 编辑:程序博客网 时间:2024/05/28 04:55

题意:

给一个数 n,计算n!的后面有几位0

我的解法:

//计算其中有多少个5就可以了class Solution {public:    int trailingZeroes(int n) {        int count(0);        while(n/5 > 0){            n /= 5;            count += n;        }        return count;    }};
0 0
原创粉丝点击