總時間限制:
1000ms
記憶體限制:
65536kb
描述分母不超過 n 且 小於 a/b 的最大最簡分數是多少？
輸入三個正整數n，a，b，相鄰兩個數之間用單個空格隔開。1 <= a < b < n <= 1000。
輸出最接近的分數
樣例輸入
100 7 13
樣例輸出
50/93
**如下：
from fractions import fraction
n,a,b =
map(int,
input()
.split()
)p =
1q = n
for x in
range(1
,n,1):
for y in
range
(n,1,-
1):if
(b*x)
<
(a*y)
and(x*q)
>
(p*y)
: p = x
q = y
print
(fraction
(p,q)
.limit_denominator()
)
最接近的數
有乙個正整數，請找出其二進位制表示中1的個數相同 且大小最接近的那兩個數。乙個略大，乙個略小 給定正整數int x，請返回乙個vector，代表所求的兩個數 小的在前 保證答案存在。測試樣例 2 返回 1,4 思路 以給出的數為基礎，先將給出的數的二進位制中有幾個1判斷出來，然後再分別判別當前數左邊...
最接近的分數
description 給出乙個正實數，找出分子與分母均不超過n的最簡分數，使其最接近給出的實數。最接近 是指在數軸上該分數距離給出的小數最近，如果這個分數不惟一，輸出分子最小的乙個。input 輸入共二行 第一行只有乙個正整數 n n n第二行只有乙個正實數 x x xoutput 輸出共二行 第...
二分 查詢最接近的元素
題目鏈結 在乙個非降序列中，查詢與給定值最接近的元素。第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數。1 m 10000。接下來m行，每行乙個整數，為要...