首页 > 代码库 > HDU 2521

HDU 2521

了解反素数的定义:

反素数是指[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;}

  

一道迷惑人的好题。

HDU 2521