Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#744. 最接近的分数

统计

题目描述

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

输入格式:

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

输出格式:

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

输入样例#1:

360 120
3.1415926536

输出样例#1:

355/113