poj1411 枚举 算法复杂度还比较高的……

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<vector>
using namespace std;
vector<int> t;
bool notPrime[100002]={false};

int main()
{
	int m,a,b,max=0,rp=0,rq=0;
	notPrime[1] = true;
	for(int i=2;i*i<=100000;i++)
	{
		if(!notPrime[i])
		{
			for(int j=i*i;j<=100000;j+=i)
				notPrime[j] = true;
		}
	}
	for(int l=2;l<=100000;++l)
		if(!notPrime[l]) t.push_back(l);

	while(scanf("%d%d%d",&m,&a,&b))
	{
		if(m==0&&a==0&&b==0)
			break;
		for(int p=0;t[p]*t[p]<=m;p++)
		{
			for(int q=p;t[q]<=m/t[p];q++)
			{
				if((a+0.0)/(b+0.0)<=(t[p]+0.0)/(t[q]+0.0))
					if(max<t[p]*t[q])
					{
						max=t[p]*t[q];
						rp=t[p];
						rq=t[q];
					}
			}
		}
		printf("%d %d\n",rp,rq);
		max=0;
	}
	return 0;
}

发布了10 篇原创文章 · 获赞 3 · 访问量 7323
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览