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

Description

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

Input

输入共有两行,第一行包含两个用空格隔开的正整数MN(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]
posted @ 2013-04-13 15:07  qilinart  阅读(390)  评论(0编辑  收藏  举报