【2008-4】【最接近的分数】

Description

给出一个正小数，找出分子不超过 M ，分母不超过 N 的最简分数或整数，使其最接近给出的小数。“最接近”是指在该分数的值与给出的小数之间的差值最小，如果这个分数不惟一，输出 ‘TOO MANY’ 。

Input

输入共有两行，第一行包含两个用空格隔开的正整数 M 和 N(1 ≤ M,N ≤ 1000) ，表示要求的分数其分子不超过 M ，分母不超过 N ；第二行为小数 R(R > 0) ， R 的整数部分为一个阿拉伯数字，小数部分最多有十位。

Output

输出仅一行，若解惟一输出“分子 / 分母” ( 若为整数 K ，写成 K/1) ，否则输出“ TOO  MANY ”。

Sample Input

360 120 3.1415926536

Sample Output

355/113

HINT

 

Source

 

[ Submit][ Status][ Web Board]

转载于:https://www.cnblogs.com/qilinart/articles/3018496.html