最接近的分数

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 close.in 输出文件 close.out

【问题描述】

给出一个正小数，找出分子(非负)不超过M，分母不超过N(正数)的最简分数或整数，使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出“TOO MANY”。

【输入】

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

【输出】

输出文件仅一行，若解唯一则输出“分子/分母”（整数K写成K/1），否则输出“TOO MANY”。

【样例】

close.in

360 120

3.1415926536

close.out

355/113