POJ 1650

枚举

#include <iostream>
#include <math.h>
#include <stdio.h>
using namespace std;

double A;
int L;
int main()
{
    scanf("%lf %d",&A,&L);
    int bA=0; int bB=1;
    int mA=1; int mB=1;
    int eA=1; int eB=0;

    while(mA<=L&&mB<=L){
        double now=1.0*mA/mB;
        if(now>A)
        {
            eA=mA;
            eB=mB;
        }
        else
        {
            bA=mA;
            bB=mB;
        }
        mA=bA+eA;
        mB=bB+eB;
    };
    if(eB!=0){
        double v1=fabs(1.0*bA/bB-A);
        double v2=fabs(1.0*eA/eB-A);
        if(v1<v2)
            printf("%d %d\n",bA,bB);
        else
            printf("%d %d\n",eA,eB);
    }
    else
        printf("%d %d\n",bA,bB);
    return 0;
}