Собесов

Sqrt(x) — целочисленный квадратный корень

АлгоритмыБинарный поискЛёгкаяJunior

Условие

Дано неотрицательное целое x. Верните целую часть квадратного корня: максимальное r, такое что r * r ≤ x. Без math.sqrt.

Примеры. sqrt(4) = 2, sqrt(8) = 2, sqrt(0) = 0, sqrt(1) = 1.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти