2063: 宝典2第一章近似整数

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:38 Solved:26

Description

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

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

【输入格式】

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

【输出格式】

两个整数n和d。

【输入样例】

3.14159265358979

10000

【输出样例】

355 113

加入题单

上一题 下一题 算法标签: