hdoj 反素数 2521 (打表&暴力)

反素数

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
   
   
   
   
3 2 3 1 10 47 359

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;
}

你可能感兴趣的:(hdoj 反素数 2521 (打表&暴力))