poj1411
来源:互联网 发布:淘宝联盟卖家不给佣金 编辑:程序博客网 时间:2024/05/16 19:34
#include<iostream>
#include<cmath>
using namespace std;
//这道题目就是简单的暴力,但是还是有方法的。
const int M = 100000;
int p[10000], pNum=0;
bool f[M];
void Prime()//打出100000以内的素数表
{
int i, j;
for(i = 2; i < M; i++) {
if(!f[i]) { p[pNum++] = i; }
for(j = 0; j < pNum && p[j] * i < M; j++ ) {
f[p[j]*i] = 1;
if(!(i%p[j]))
break;
}
}
}
int main()
{
int i,m,a,b,flag=1;
Prime();
while(1)
{
scanf("%d%d%d",&m,&a,&b);
if(m==0&&a==0&&b==0)
break;
flag=1;
while(flag)
{
if(!f[m])
{
m--;
continue;
}
//注意这个地方,一定要从大到小开始枚举,否则就超时,也就是m的平方根开始
for(i=0;i<pNum;i++)
{
if(p[i]*p[i]>m)
break;
}
i--;
for(;i>=0;i--)//注意条件的判断,少了也许不会错但是肯定超时
{
if(m%p[i]==0&&f[m/p[i]]==0&&a*m/p[i]<=b*p[i])
{
flag=0;
printf("%d %d/n",p[i],m/p[i]);
break;
}
}
m--;
}
}
return 0;
}
- POJ1411
- poj1411
- poj1411
- poj1411解题报告
- poj1411(Brackets Sequence)
- poj1411(枚举)
- poj1411 枚举 算法复杂度还比较高的……
- Poj1411:Brackets Sequence 网络主流方法的一个小问题
- poj1411有关+用筛法 TLE了普通方法AC了+有时间问问
- INNO SETUP卸载程序中加入自定义窗体
- while循环+list+each结合使用 php
- 在oracle数据库中如何插入CLOB值
- 网络营销实战密码:策略、技巧、案例——一本只看目录就可以达到目的的书
- Ubuntu Linux中配置Mplayer万能播放器
- poj1411
- 无限增益多路反馈有源滤波器设计
- [Qt]QObject::connect: Cannot queue arguments of type 'QString&'
- 对java list 遍历的三种方式
- 自然语言处理中的模式(模式0:模式无处不在模式)
- pthread_create用法
- 10个鲜为人知的c#关键字
- 音视频摘录
- Sqlserver中游标的用法