hdoj 2521 反素数

最新推荐文章于 2021-07-23 16:49:04 发布

SimonCoder

最新推荐文章于 2021-07-23 16:49:04 发布

阅读量598

点赞数

分类专栏： # |--hdoj

本文链接：https://blog.youkuaiyun.com/SimonCoder/article/details/38109139

版权

|--hdoj 专栏收录该内容

134 篇文章

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2521

【BestCoder Round #2 来了！】7月27号19:00~21:00（赛前30分钟停止注册比赛）

反素数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4145 Accepted Submission(s): 2399

Problem Description

反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。

Input

第一行输入n,接下来n行测试数据
输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].

Output

输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.

Sample Input

Sample Output

      
      
       
       2
6
240

       
       
        
        
         
         Hint
        
        
2的因子为：1 2
10的因子为:1 2 5 10

#include<stdio.h>
int c[10000];
int main()
{
    int i,j,k;
    for(i=1,c[0]=0;i<=10000;i++)//暴力打表，打出1~10000的因子个数 
    {
          for(j=1;j<=i;j++)
          if(i%j==0)
          c[i]+=1;      
    }
   // for(i=1,j=1;i<300;i++)
//    printf("%d#%d\n",c[i],j++);
    int N,a,b,n;
    scanf("%d",&N);
    while(N--)
    {
           scanf("%d %d",&a,&b);
           for(i=a,n=0,j=a;i<=b;i++)
           if(c[i]>n)
           {
             n=c[i];
             j=i;
           }
           printf("%d\n",j);
    }   
   
    //while(1);
    return 0;
}