http://acm.pku.edu.cn/JudgeOnline/problem?id=1650:title=PKU1650 Integer Approximation

だいぶはまった。 とりあえず、http://blog.chinaunix.net/u/26924/showart_351195.htmlに解いてソース上げてる人がいてくれてよかった。 問題は、小数Aと整数Lが与えられて、小数Aに最も近くなるような分数(N/D)を求めよと言う問題。ただし、N,DはL以下でな…