| 题目名称 | 1231. 最接近的分数 |
|---|---|
| 输入输出 | close.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-10-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：16， 通过率：6.25% | ||||
 zhengtn03 |
100 | 0.525 s | 0.32 MiB | C++ |
|
zhengtn03 |
90 | 0.448 s | 0.32 MiB | C++ |
|
zhengtn03 |
90 | 0.508 s | 0.32 MiB | C++ |
|
zhengtn03 |
90 | 0.542 s | 0.32 MiB | C++ |
|
zhengtn03 |
90 | 1.082 s | 0.32 MiB | C++ |
|
zhengtn03 |
90 | 1.338 s | 3.15 MiB | C++ |
|
zhengtn03 |
90 | 2.416 s | 2.52 MiB | C++ |
|
zhengtn03 |
80 | 1.359 s | 3.15 MiB | C++ |
|
zhengtn03 |
40 | 0.580 s | 0.32 MiB | C++ |
|
zhengtn03 |
40 | 0.581 s | 0.32 MiB | C++ |
| 关于 最接近的分数 的近10条评论(全部评论) |
|---|
【问题描述】
给出一个正小数，找出分子(非负)不超过M，分母不超过N(正数)的最简分数或整数，使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出“TOO MANY”。
【输入格式】
输入文件共有二行，第一行包含两个用空格隔开的正整数M和N(1<＝M，N<=107)，表示要求的分数其分子不超过M，分母不超过N；第二行为小数R(R>0)，R的整数部分为一个阿拉伯数字，小数部分最多有十位。
【输出格式】
输出文件仅一行，若解唯一则输出“分子/分母”（整数K写成K/1），否则输出“TOO MANY”。
【输入样例】
360 120 3.1415926536
【输出样例】
355/113