NOIP 普及组 2014 比例简化

传送门

https://www.cnblogs.com/violet-acmer/p/9898636.html

 

题解：

　　一开始想多了，以为得保证两者之间的相对比率，至少不能改变的太离谱啊。

　　but，直接暴力就过了。。。。。。。

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define eps 1e-8
#define P pair<int ,int >
const int maxn=100+10;
int A,B,L;
int prime[maxn][maxn];
int tot[maxn];
bool isPrime(int x,int y)//判断 x 与 y 是否互质
{
    if(x < y)
        swap(x,y);
    for(int i=2;i <= y;++i)
        if(x%i == 0 && y%i == 0)
            return false;
    return true;
}
void Solve()
{
    P res;
    res=P(0,0);
    for(int i=1;i <= L;++i)
        for(int j=1;j <= L;++j)
            if(isPrime(i,j) && i*B >= j*A)
            {
                if(res.first == 0 || i*res.second < j*res.first)
                    res.first=i,res.second=j;
            }
    printf("%d %d\n",res.first,res.second);
}
int main()
{
    scanf("%d%d%d",&A,&B,&L);
    Solve();
}