بتل کد Battle Codeدارد باز می‌شود…

جواب «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)

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن