近似整数

成绩 100 开启时间 2020年02月19日 星期三 15:45
折扣 0.8 折扣时间 2020年02月19日 星期三 15:45
允许迟交 是 关闭时间 2020年02月19日 星期三 15:45
输入文件 Approximation.in 输出文件 Approximation.out

【题目描述】近似整数（Approximation）POJ 1650

给定一个浮点数A (0.1≤A＜10)和一个整数L (1≤L≤100 000)，求在范围[1，L]内的两个整数n和d，使得n/d能近似等于A，且使误差|A－n/d|最小。例如355/113≈3.141593（圆周率），绝对误差不超过2×10-7。

【输入格式】

第一行为一个浮点数A，第二行为一个整数L。

【输出格式】

两个整数n和d（1≤n，d≤L）。

【输入样例】

3.14159265358979

10000

【输出样例】

355 113