#P1650. 整数近似
FORTH编程语言完全不支持浮点运算。其作者Chuck Moore认为,浮点计算速度太慢,且大多数情况下可以通过适当缩放的整数模拟。例如,计算半径为R的圆的面积时,他建议使用公式R×R×355/113,该公式的近似效果出奇地精确。355/113≈3.141593,与圆周率π的绝对误差仅约为2×10−7。
给定一个浮点数A和整数限制L,你需要找到两个整数N和D(1≤N,D≤L),使得∣A−N/D∣的绝对误差最小。
输入的第一行包含一个浮点数A(0.1≤A<10),精度最多为15位小数。第二行包含整数限制L(1≤L≤100000)。
输出文件必须包含两个整数N和D,用空格分隔。
3.14159265358979
10000
355 113
2001年东北欧地区,远东次区域