题目
给定一个整数n,返回n!(n的阶乘)结果尾数中零的个数。
示例 1:
输入:3 输出:0
解释:3! = 6,尾数中没有零。
示例 2:
输入:5 输出:1
解释:5! = 120,尾数中有1个零。
解析
这道题主要考察应聘者对于数学问题的分析和理解能力,以及在多个解决方案中,寻求最优解的能力。
如果这道题对于算法的时间复杂度没有要求的话,我们可以直接计算n的阶乘,然后统计结尾零的个数即可。具体的实现,可以参考下面的示例代码。
#include <iostream>
using namespace std;unsigned int GetFactorialTailZeros(unsigned int uiNumber)
{unsigned int uiFactorial = 1;for (unsigned int i = 1; i <= uiNumber; i++){uiFactorial *= i;}unsigned