标签：blog os io 使用 for div sp log on
了解反素数的定义：
反素数是指[1,n]内，比n小的数的约数个数都比n的约数个数要少。注意n其实是最后一个。而在区间内，[a,b]是明显无法满足条件的。
注意了最大才5000.所以，不妨使用枚举。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int M=5005;
int d[M];
void Initial(){
for(int i=1;i<M;i++)
d[i]=1;
for(int i=2;i<M;i++){
for(int j=i;j<M;j+=i)
d[j]++;
}
}
int main(){
Initial();
// cout<<"YES"<<endl;
int a,b,t;
scanf("%d",&t);
while(t--){
scanf("%d%d",&a,&b);
int ma=-1,ans;
for(int i=a;i<=b;i++){
if(d[i]>ma){
ma=d[i];
ans=i;
}
}
printf("%d\n",ans);
}
return 0;
}
一道迷惑人的好题。
标签：blog os io 使用 for div sp log on
原文地址：http://www.cnblogs.com/jie-dcai/p/3959522.html
