RYIP在线题库
首 页   >   习题练习   >   提交
Problem1825--接近整数

1825: 接近整数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一个实型A和一个整数L,求在[1,L]范围内的两个整数n和d,使得n/d的值能近似等于A,且使误差|A-n/d|最小。

【 Input 】

第一行一个实型A,第二行为一个整数L.

【 Output 】

输出两个整数n和d

【 Sample Input 】

3.14159265358979
10000

【 Sample Output 】

355 113

【 Source/Category 】