hdu2521

让你求[a,b]中因子最多的数，如果有一样多的就输出最小的那个。

ps：那个s和b是因为一开始我写的是a和b然后a被数组占掉了就改成start的首字母了不是你们想的那样。

思路的话，如果全部判断是不现实的，5000开方式70点几，所以不会有超过70的单独的因子。

所以在70一下求因子即可，如果遇到另一个因子大于70的再单独加上。

整体思路就是判断1到70是不是那5000个数的因子，如果是的，在判断成对的那个因子是不是大于70。

最后搜一遍取最小的就可以了。

/*02103971 2015-09-03 14:19:56 Accepted 1002 31 MS 1604 KB GNU C++ leso312 */

#include<iostream>

#include<stdio.h>

#include<string.h>

using namespace std;

int main(){

    int a[5010];

    memset(a,0,sizeof(a));

    for(int i=1;i<=70;i++){

        for(int j=i;j<=5000;j++){

            if(j%i==0){

                a[j]++;

                if(j/i>70){

                    a[j]++;

                }

            }

        }

    }

    int s,b;

    int T;

    cin>>T;

    while(T--){

        cin>>s>>b;

        int tmp=0,k=0;

        for(int i=s;i<=b;i++){

            if(a[i]>tmp){

                tmp=a[i];

                k=i;

            }

        }

        cout<<k<<endl;

    }

    return 0;

}