#P1298. 最接近的分数
最接近的分数
题目描述
给出一个正小数,找出分子(分子 )不超过 ,分母不超过 的最简分数或整数,使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近,如果这个分数不唯一,输出 TOO MANY
。
输入格式
输入共有 行,第一行包含两个用空格隔开的正整数 和 ,表示要求的分数其分子不超过 ,分母不超过 ;第二行为小数 , 的整数部分为一个阿拉伯数字,小数部分最多有十位。
输出格式
输出仅 行,若解唯一则输出 分子/分母
(整数 写成 ),否则输出 TOO MANY
。
360 120
3.1415926536
355/113