hdoj 反素数 2521 （打表&暴力）

最新推荐文章于 2020-06-19 20:24:16 发布

没有能与不能只有想与不想

最新推荐文章于 2020-06-19 20:24:16 发布

阅读量382

点赞数

分类专栏：打表暴力 hdoj

本文链接：https://blog.csdn.net/yanghui07216/article/details/50165789

版权

hdoj 同时被 3 个专栏收录

426 篇文章 3 订阅

订阅专栏

打表

40 篇文章 1 订阅

订阅专栏

暴力

25 篇文章 0 订阅

订阅专栏

反素数

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

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 gety(int n)
{
	int y=0;
	for(int i=1;i<=n/2;i++)
	{
		if(n%i==0)
			y++;
	}
	return y+1;
} 
int main()
{
	int t,a,b,m,mm,ans;
	int i,j;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&a,&b);
		m=0;mm=a;
		for(i=a;i<=b;i++)
		{
			ans=gety(i);
			if(m<ans)
			{
				m=ans;
				mm=i;
			}
		}
		printf("%d\n",mm);
	}
	return 0;
}