阶乘尾零

Posted 2020-09-12 修修55

题目描述

请设计一个算法，计算n的阶乘有多少个尾随零。

给定一个int n，请返回n的阶乘的尾零个数。保证n为正整数。

测试样例：

5

返回：1

class Factor {
public:
    int getFactorSuffixZero(int n) {
        // write code here
        int tmp = n;
        int count2 = 0;
        int count5 = 0;
        
        while(tmp){
            count2 += tmp/2;
            tmp /= 2;
        }
        
        tmp = n;
        while(tmp){
            count5 += tmp/5;
            tmp /= 5;
        }
        
        return count2>count5?count5:count2;
    }
};