51nod 1003 阶乘后面0的数量

Posted 8023spz

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod 1003 阶乘后面0的数量相关的知识,希望对你有一定的参考价值。

n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
 

输入

一个数N(1 <= N <= 10^9)

输出

输出0的数量

输入样例

5

输出样例

1



数一下2和5的个数,取个数少的那个。
代码:
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;
int n;

int main() {
    scanf("%d",&n);
    int ans1 = 0,ans2 = 0;
    int d = 2;
    while(d <= n) {
        ans1 += n / d;
        d *= 2;
    }
    d = 5;
    while(d <= n) {
        ans2 += n / d;
        d *= 5;
    }
    printf("%d",min(ans1,ans2));
    return 0;
}

 

以上是关于51nod 1003 阶乘后面0的数量的主要内容,如果未能解决你的问题,请参考以下文章

51Nod 1003 阶乘后面0的数量 | 思维

51nod 1003 阶乘后面0的数量

51Nod 1003 阶乘后面0的数量(数学,思维题)

1003 阶乘后面0的数量

51nod 1130 N的阶乘的长度(斯特林近似)

51nod 1130 N的阶乘的长度 V2(斯特林近似)