摘要：http://poj.org/problem?id=1650题意很简单，给出两个数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 Input3.14159 阅读全文