首页 > 其他 > 详细

小学奥数 连乘积末尾0的个数

时间:2015-10-26 20:30:38      阅读:280      评论:0      收藏:0      [点我收藏+]

对于所有的数,统计每个数的2和5的个数,累加起来,取2和5的个数的最小值,即为0的个数、

#include<iostream>
#include<cstdio>
using namespace std;
int a,b,ans1,ans2;
int main()
{
    scanf("%d%d",&a,&b);
    for(int i=a;i<=b;i++){
      int x=i;
      while(x%5==0&&x!=0){
          x/=5;
          ans2++;
      }
      x=i;
      while(x%2==0&&x!=0){
          x/=2;
          ans1++;
      }
    }
    printf("%d",min(ans1,ans2));
}

小学奥数 连乘积末尾0的个数

原文:http://www.cnblogs.com/xtx1999/p/4912122.html

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