首页 > 其他 > 详细

51nod 1003 阶乘后面0的数量

时间:2019-05-18 00:00:15      阅读:158      评论:0      收藏: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的数量

原文:https://www.cnblogs.com/8023spz/p/10884188.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!