WA
查看原帖
WA
747142
OIer_hzn楼主2022/12/18 10:54
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5;
int main() {
    freopen("ratio.in", "r", stdin);
    freopen("ratio.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
     double a,b,l;
    cin>>a>>b>>l;
    double A=1,B=1;
    double x=1.0*a/b;
    for(int i=1;i<=l;i++){
        for(int j=1;j<=l;j++){
            if(__gcd(i,j)==1){
                double t=1.0*i/(1.0*j);
                double u=1.0*A/B;
                if(fabs(x-t)<fabs(x-u)&&t>=x){
                    A=i;
                    B=j;
                }
            }
        }
    }
    cout<<A<<" "<<B;
    return 0;
    return 0;
}

求助求助求助求助求助求助求助求助求助求助求助

2022/12/18 10:54
加载中...