《算法竞赛宝典》基础算法艺术(公开课程)

【题目描述】近似整数(Approximation.cpp/c/pas) POJ 1650

给定一个浮点数Ａ和一个整数L，求在范围[1，L]内的两个整数n和d，使得n/d能近似等于Ａ，且使误差|Ａ－n/d|最小。

【输入格式】

第一行为一个浮点数Ａ，第二行为一个整数Ｌ。

【输出格式】

两个整数n和d。

【输入样例】

3.14159265358979

10000

【输出样例】

355 113