最接近的分数

【问题描述】
给出一个正整数,找出分子与分母均不超过n的最简分数,使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近,如果这个分数不惟一,输出分子最小的一个。
【输入】
输入共二行:
第一行只有一个正整数:n
第二行只有一个正实数:x
【输出】
输出共二行:
第一行只有一个正整数:分子
第二行只有一个正整数:分母
【输入样例】
5
0.51
【输出样例】
1
2
【数据规模】

50% 的数据: 1 <= n <= 1 000
80% 的数据: 1 <= n <= 100 000
100% 的数据: 1 <= n <= 10 000 000

信息

ID
1736
难度
5
分类
(无)
标签
递交数
32
已通过
12
通过率
38%
被复制
4
上传者