【题目描述】近似整数(Approximation.cpp/c/pas) POJ 1650
给定一个浮点数Ａ和一个整数L，求在范围[1，L]内的两个整数n和d，使得n/d能近似等于Ａ，且使误差|Ａ－n/d|最小。
【输入格式】
第一行为一个浮点数Ａ，第二行为一个整数Ｌ。
【输出格式】
两个整数n和d。
【输入样例】
3.14159265358979
10000
【输出样例】
355 113
追赶法：不断比较得出min（A-n/d），在n/d>A时d++,相反则n++，即基本的追赶问题。
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
freopen("Approximation.in","r",stdin);
freopen("Approximation.out","w",stdout);
int n=1,d=1;
double a;
int l;
int ansa,ansb;
double anssum=999999999.9999999;
double sum;
scanf("%lf%d",&a,&l);
while(n<=l&&d<=l){
sum=double(n*1.0/(d*1.0));
if(fabs(a-sum)<anssum) {
ansa=n,ansb=d;
anssum=fabs(a-sum);
}
if(sum>a) d++;
else n++;
}
printf("%d %d
",ansa,ansb);
return 0;
}