題目

        給定一個整數(shù)n，返回n!（n的階乘）結(jié)果尾數(shù)中零的個數(shù)。

        示例 1：

輸入：3 輸出：0
解釋：3! = 6，尾數(shù)中沒有零。

        示例 2：

輸入：5 輸出：1
解釋：5! = 120，尾數(shù)中有1個零。

解析

        這道題主要考察應(yīng)聘者對于數(shù)學(xué)問題的分析和理解能力，以及在多個解決方案中，尋求最優(yōu)解的能力。

        如果這道題對于算法的時間復(fù)雜度沒有要求的話，我們可以直接計(jì)算n的階乘，然后統(tǒng)計(jì)結(jié)尾零的個數(shù)即可。具體的實(shí)現(xià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