首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。