最接近的分數

description

給出乙個正實數，找出分子與分母均不超過n的最簡分數，使其最接近給出的實數。「最接近」是指在數軸上該分數距離給出的小數最近，如果這個分數不惟一，輸出分子最小的乙個。

input

輸入共二行：

第一行只有乙個正整數：n

'>n

n第二行只有乙個正實數：x

'>x

xoutput

輸出共二行：

第一行只有乙個正整數：分子

第二行只有乙個正整數：分母

samples

input copy

5

0.51

1

2

hint

【資料規模】

source

石光中學 2018 常州 普及組 day3

這個題就是列舉分子，求出分母

#include using

namespace
std;
int n,ans1=1,ans2=1
;double
x;int
main()
}cout
cout
return0;
}

7832 最接近的分數

總時間限制 1000ms記憶體限制 65536kb 描述 分母不超過 n 且 小於 a b 的最大最簡分數是多少？輸入三個正整數n，a，b，相鄰兩個數之間用單個空格隔開。1 a b n 1000。輸出兩個正整數，分別是所求分數的分子和分母，中間用單個空格隔開。樣例輸入 100 7 13 樣例輸出 5...

python 學習筆記，最接近的分數。

總時間限制 1000ms 記憶體限制 65536kb 描述分母不超過 n 且 小於 a b 的最大最簡分數是多少？輸入三個正整數n，a，b，相鄰兩個數之間用單個空格隔開。1 a b n 1000。輸出最接近的分數 樣例輸入 100 7 13 樣例輸出 50 93 如下 from fractions ...

洛谷P1298 最接近的分數

給出乙個正小數，找出分子 非負 不超過m，分母不超過n 正數 的最簡分數或整數，使其最接近給出的小數。最接近 是指在數軸上該分數距離給出的小數最近，如果這個分數不惟一，輸出 too many 輸入格式 輸入檔案共有二行，第一行包含兩個用空格隔開的正整數m和n 1 m，n 107 表示要求的分數其分子...