Unduh aplikasi
Pilih folder dan minta asisten membaca berkas terkait sebelum mengeditnya. Tentukan tujuan serta batas tugas.
Alur kerja
Alur kerja pemrograman · Akar kuadrat bilangan bulat yang tepat
03
Alur kerja
Kembalikan pembulatan ke bawah akar kuadrat bilangan bulat nonnegatif tanpa aritmetika titik mengambang. Uji nol, tetangga kuadrat sempurna dan bilangan bulat sangat besar, lalu tolak nilai negatif, pecahan dan Boolean.
Buka folder proyek
Pilih endpoint yang kompatibel. Alat yang tersedia dan kualitas jawaban bergantung pada model serta server yang digunakan.
Hubungkan dan uji model
Tinjau perubahan dan keluaran perintah. Jalankan pemeriksaan proyek sebelum menerima hasilnya; kode yang dihasilkan tidak otomatis sudah diuji.
Tinjau perubahan dan jalankan pengujian
Bandingkan perilaku sebenarnya dengan hasil yang diharapkan. Jika pemeriksaan gagal, cari penyebabnya sebelum membuat perubahan lain.
Akar kuadrat bilangan bulat yang tepat
Alur kerja
def integer_root(n):
if type(n) is not int or n < 0:
raise ValueError("root.input")
lo, hi = 0, 1 << ((n.bit_length() + 1) // 2)
while lo < hi:
mid = (lo + hi + 1) // 2
if mid * mid <= n:
lo = mid
else:
hi = mid - 1
return loTinjau sebelum menerapkan. Tinjau perubahan dan keluaran perintah. Jalankan pemeriksaan proyek sebelum menerima hasilnya; kode yang dihasilkan tidak otomatis sudah diuji.