英文企业网站源码 asp,网站前期设计,有没有专门做化妆品小样的网站,商城网站建设 上海题目 给定一个整数n,返回n!(n的阶乘)结果尾数中零的个数。 示例 1:
输入:3 输出:0
解释:3! = 6,尾数中没有零。 示例 2:
输入:5 输出:1
解释:5! = 120,尾数中有1个零。 解析 这道题主要考察应聘者对于数学问题的分析和理解能力,以及在多个解决方案中,寻求最优…题目
给定一个整数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