学步园

题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=601

这道题，我最先开始想的是用n*logn的算法

就是枚举n或者d，然后用二分去枚举另外一个数，取最小的哪一个值。可是怎么写也没有过

后来到网上看到了别人都是利用的追赶法来做的，我在纸上画了画，发现思维还是比较简单的，于是就自己动手敲了便，很轻松的就AC了。。

我的代码：

#include<stdio.h><br /> #include<math.h><br /> #define inf 99999999</p> <p>int main()<br /> {<br /> int l,n,d,ansn,ansd;<br /> double a,min,now,kk;<br /> while(scanf("%lf%d",&a,&l)!=EOF)<br /> {<br /> n=1,d=1,min=99999999;<br /> while(n<=l&&d<=l)<br /> {<br /> kk=a-(double)n/d;<br /> now=fabs(kk);<br /> if(now<min)<br /> {<br /> min=now;<br /> ansn=n;<br /> ansd=d;<br /> }<br /> if(kk<=0)<br /> d++;<br /> else<br /> n++;<br /> }<br /> printf("%d %d/n",ansn,ansd);<br /> }<br /> return 0;<br /> }