码迷,mamicode.com
首页 > 其他好文 > 详细

最多约数问题

时间:2015-09-07 11:08:27      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

暴力。

技术分享
#include"iostream"
#include"stdio.h"
#include"cmath"
using namespace std;
int  judge(int fac,int num)
{
    int i;
    for(i=1;i<sqrt(num+0.0);i++)
    {
        if(num%i==0) fac+=2;
    }
    if(i==sqrt(num+0.0)) fac++;
    return fac;
}

int main()
{
    freopen("E:\\in.txt","r",stdin);
    freopen("E:\\out.txt","w",stdout);
    int a,b;
    while(scanf("%d%d",&a,&b)==2)
    {
        int i,fac_num,max_num=0,num=a;
        for(i=a;i<=b;i++)
        {
            fac_num=judge(0,i);
            if(fac_num>max_num)
            {
                max_num=fac_num;
                num=i;
            }
        }
        cout<<max_num<<endl;
    }
    return 0;
}
View Code

 

最多约数问题

标签:

原文地址:http://www.cnblogs.com/acm-jing/p/4788238.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!