最接近的分数.txt

来自「给出一个非负小数」· 文本 代码 · 共 19 行

P1012: 最接近的分数

给出一个非负小数，找出分子不超过M，分母不超过N的最简分数或整数，
使其最接近给出的小数。如果这个分数不唯一，输出‘TOO MANY’。

输入文件格式(closest.in)
第一行，M，N（1<=M,N<=10^9）
第二行，即小数R，(0<R

输出文件格式(closest.out)
仅一行，若解唯一输出 分子'/'分母(整数K写成K/1)，否则输出TOO MANY

样例输入：
360 120
3.1415926536

样例输出：
355/113