题意很简单，给出两个数A (0.1 <= A < 10)，L (1 <= L <= 100000)，求出这样两个整数N,D(1 <= N, D <= L)，要求满足|A - N / D|的值最小。

一看题我就用了暴力搜索，结果竟然超时，有点不可思议，并伴有一点郁闷！！！

看过几篇网上的解题报告，才深刻认识到：我的ACMP-ICPC之路还任重而道远啊！

大体解题思路：令N=D=1，使用while循环，用N/D与A做比较：如果 N/D<A，那么N++；反之，D++。

Sample Input

3.1415926535897910000

Sample Output

355 113

 

Source Code

#include 
    
     using namespace std;int main(){
    	double a,tmp,min=16;	int top,bottom,L,ans_n,ans_d;	cin>>a>>L;	top=bottom=1;	while(top<=L && bottom<=L){
    		tmp=(double)top/bottom;		if(tmp