Откройте контекст
Выберите папку проекта и обозначьте нужные файлы или поведение.
Сценарии
Сценарии работы с кодом · Точные целочисленные квадратные корни
03
Конкретная отправная точка
Верните целую часть квадратного корня неотрицательного целого числа без вычислений с плавающей точкой. Проверьте ноль, соседей точных квадратов и очень большое число, отклоняя отрицательные, дробные и логические значения.
Опишите изменение
Укажите входные данные, ожидаемый результат и границы, которые нужно сохранить.
Изучите работу
Проверьте предлагаемые изменения и команды, прежде чем полагаться на результат.
Проверьте результат
Сравните фактическое поведение с ожидаемым. Если проверка не проходит, разберитесь в причине перед следующими изменениями.
Точные целочисленные квадратные корни
Конкретная отправная точка
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 loПример — отправная точка для реального проекта, а не утверждение, что сгенерированный код уже протестирован. Адаптируйте пути, зависимости и ожидаемое поведение к своему приложению.