7832 最接近的分數

總時間限制: 1000ms記憶體限制: 65536kb

描述

分母不超過 n 且 小於 a/b 的最大最簡分數是多少？

輸入三個正整數n，a，b，相鄰兩個數之間用單個空格隔開。1 <= a < b < n <= 1000。

輸出兩個正整數，分別是所求分數的分子和分母，中間用單個空格隔開。

樣例輸入

100 7 13

樣例輸出

50 93

演算法分析：列舉法

1 #include2

double commom(double x,doubley)3
while(r!=0
);11
return
m;12}13
intmain()
1427
}28     printf("
%g %g
",p,q);
29return0;
30 }

1 #include 2

using
namespace
std;    
3int
main()  
4

用窮舉法找滿足條件的最大分數。

最接近的分數

description 給出乙個正實數，找出分子與分母均不超過n的最簡分數，使其最接近給出的實數。最接近 是指在數軸上該分數距離給出的小數最近，如果這個分數不惟一，輸出分子最小的乙個。input 輸入共二行 第一行只有乙個正整數 n n n第二行只有乙個正實數 x x xoutput 輸出共二行 第...

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 表示要求的分數其分子...