جواب «Integer Square Root» چالش 9 از جلسهی 32
سؤال
عدد صحیح n (بین 0 و 10**18) را بخوانید و floor(sqrt(n)) را با جستوجوی دودویی روی جواب پیدا و چاپ کنید: بزرگترین x که x * x <= n. از sqrt، isqrt، ** و pow استفاده نکنید.
راهنما
بازه را 0 تا n بگیرید. شرط x * x <= n یکنوا است.
یک جواب درست
n = int(input())
lo, hi = 0, n
answer = 0
while lo <= hi:
mid = (lo + hi) // 2
if mid * mid <= n:
answer = mid
lo = mid + 1
else:
hi = mid - 1
print(answer)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن