1931: 近似整数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:33
Solved:18
Description
【题目描述】
给定一个浮点数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。
【输入格式】
输入第1行为一个浮点数A。
第2行为一个整数L。
【输出格式】
输出两个整数n和d(1≤n,d≤L)。
【输入样例】
3.14159265358979
10000
【输出样例】
355 113
Input
输入第1行为一个浮点数A。
第2行为一个整数L。
Output
输出两个整数n和d(1≤n,d≤L)。
Sample Input Copy
3.14159265358979
10000
Sample Output Copy
355 113