poj 1650 Integer Approximation 小數逼近問題 （★☆☆☆☆）

http://poj.org/problem?id=1650html 題意很簡單，給出兩個數A (0.1 <= A < 10)，L (1 <= L <= 100000)，求出這樣兩個整數N,D(1 <= N, D <= L)，要求知足|A - N / D|的值最小。ios 一看題我就用了暴力搜索，結果居然超時，有點難以想象，並伴有一點鬱悶！！！post 看過幾篇網上的解題報告，才深入認識到：個人A

>>阅读原文<<