链接 : 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;
}