Ctrl K

Целая часть квадратного корня

Лёгкая
Дано неотрицательное целое число number. Верните целую часть его квадратного корня — то есть наибольшее целое r ≥ 0, для которого r · r ≤ number. Встроенными функциями возведения в степень и извлечения корня пользоваться нельзя: никаких number ** 0.5, math.sqrt, math.isqrt и pow. Обойдитесь сравнениями и арифметикой над целыми числами.
Пример 1
number=49 → 7

7 · 7 = 49, корень извлекается нацело.

Пример 2
number=50 → 7

Корень из 50 примерно 7,07; дробная часть отбрасывается, остаётся 7.

Пример 3
number=0 → 0
Ограничения
  • 0 ≤ number ≤ 2³¹ − 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПотерянный билет ЛёгкаяПлитки в ровный квадрат ЛёгкаяПолные ряды пирамиды ЛёгкаяЦифра бесконечного счёта СредняяОснование из одних единиц Сложная
загружаем Python…
Вход
number=49
Ожидается
7

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 59 тестов на сервере, включая скрытые.