hdu_2521反素数
2014-10-05 17:42
232 查看
反素数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4327 Accepted Submission(s): 2511
[align=left]Problem Description[/align]
反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。
[align=left]Input[/align]
第一行输入n,接下来n行测试数据
输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].
[align=left]Output[/align]
输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.
[align=left]Sample Input[/align]
3
2 3
1 10
47 359
[align=left]Sample Output[/align]
2
6
240
Hint
2的因子为:1 2
10的因子为:1 2 5 10
#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <vector> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> using namespace std; #define INF 0x3f3f3f3f #define inf -0x3f3f3f3f #define mem0(a) memset(a,0,sizeof(a)) int num[5000+10]; void biao(){ mem0(num); for(int i = 1 ; i <= 5000 ; i++){ for(int j = 1 ; j <= i ; j++) if(i%j==0) num[i]++; } } int main() { int n; biao(); while(scanf("%d",&n)!=EOF){ while(n--){ int a,b; scanf("%d%d",&a,&b); int _min = num[a],k=a; for(int i= a+1 ; i <= b ; i++){ if(num[i]>_min){ _min=num[i]; k=i; } } printf("%d\n",k); } } return 0; }
相关文章推荐
- HDU 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- HDU 2521 反素数
- hdu-2521-反素数
- hdu 2521 反素数
- HDU 2521 反素数【打表】
- hdu 2521 反素数
- HDU 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- HDU——2521反素数
- HDU 2521 反素数
- 【素数】-HDU-2521-反素数
- hdu-2521-反素数
- HDU 2521 反素数
- HDU 2521 反素数【打表】
- hdu 2521 反素数
- hdu 2521 反素数
- POJ 3641 HDU 1905 Pseudoprime numbers 素数 模取幂