HDU 2521 反素数

链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=2521

首先，了解一下反素数 ：

对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数【via:度娘】

也就是说，有一个数，它的约数的个数 比 比它小的数的约数个数 都要大，那么 这个数 就是 反素数（若理解有误请指正）

但是本题似乎跟反素数没什么关系 =.=

水题，上代码：

#include <iostream>using namespace std;int rec[5001]= {0,1};int factor(int n) //求每个数的约数个数{    int sum=0;    for(int i=1; i<=n/2; i++)        if(!(n%i)) sum+=2;    return sum;}int main(){    for(int i=2; i<5001; i++) rec[i]=factor(i);//打表    int n,a,b;    cin>>n;    while(n-- && cin>>a>>b)    {        int ans=a;        for(int i=a+1; i<=b; i++) //找区间内最大            ans=(rec[ans]>=rec[i]) ? ans : i;        cout<<ans<<endl;    }    return 0;}