最接近的分数 (four.*)
【问题描述】
给出一个正实数,找出分子与分母均不超过n的最简分数,使其最接近给出的实数。“最接近”是指在数轴上该分数距离给出的小数最近,如果这个分数不惟一,输出分子最小的一个。
【输入】
输入共二行:
第一行只有一个正整数:n
第二行只有一个正实数:x
【输出】
输出共二行:
第一行只有一个正整数:分子
第二行只有一个正整数:分母
【输入样例】
5
0.51
【输出样例】
1
2
【数据规模】
50% 的数据: 1 <= n <= 1 000
80% 的数据: 1 <= n <= 100 000
100% 的数据: 1 <= n <= 10 000 000
信息
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 21
- 已通过
- 9
- 通过率
- 43%
- 上传者