算法题：阶乘尾零

题目描述

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

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

测试样例：

5

返回：1

#include <iostream>
using namespace std;
int Grial(int x)
{
    int temp = x;
    int count2 = 0;
    int count5 = 0;
    while (temp)
    {
        count2 += temp / 2;
        temp /= 2;
        //这里有一个重点，如求n!中2的个数，count=n/2+n/(2*2)....。
        //比如求n!中3的个数。
        /*
        int count = 0;
        while(n)
        {
            count+=n/3;
            n/=3;//就是这么简单。
        }
        */
    }
    temp = x;
    while (temp)
    {
        count5 += temp / 5;
        temp /= 5;
    }
    //求n!中0的个数无非就是求2，5的个数之比中，个数最小的那个的个数。
    return count2 > count5 ? count5 : count2;
}
int main()
{
    cout<<Grial(1000)<<endl;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。