K43
Tam Kare Kök Bulma - Sqrt(x)
Teknik Tanım & Görev
Negatif olmayan bir x tam sayısı verildiğinde, x'in karekökünü hesaplayınız ve ondalık kısmı atarak tam sayı (floor) olarak döndürünüz. math.sqrt, math.isqrt, ** 0.5 ve pow(x, 0.5) KULLANILAMAZ. İkili arama ile tabanı bulun. İkili arama ile O(log x) sürede çözünüz.
Fonksiyon İmzası (Python)
tam_kare_kok(x: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Karekökün taban tam sayısı.
Sistem Kısıtları (Constraints)
0 <= x <= 2^31 - 1Örnek Yürütme Analizi
x = 4 -> 2
x = 8 -> 2 (2.828.. aşağı yuvarlanır -> 2)Örnek Test Senaryoları (3)
Örnek 1: Tam Kare
Girdi:
[4]Beklenen Çıktı:
2Örnek 2: Yuvarlama
Girdi:
[8]Beklenen Çıktı:
2Örnek 3: Sıfır
Girdi:
[0]Beklenen Çıktı:
0