Числа и ввод · 34 из 37
Плац под брусчатку
Перед новой школой мостят квадратный плац из одинаковых плиток брусчатки: из всех привезённых — самый большой квадрат, остаток уходит на дорожки. Валерий Степанович считал сторону как корень на калькуляторе и на крупной смете ошибся на единицу: квадрат не сошёлся на последнем ряду.
Сметы у него бывают на микрорайон, и плиток в них — числа в тридцать цифр.
Что сделать
Найдите сторону самого большого квадратного плаца, который выкладывается из n плиток.
Что приходит
n— сколько плиток, целое от 0; бывает в тридцать цифр и больше
Что вернуть
Наибольшее целое k, при котором k * k <= n: для 50 — 7.
Допишите функцию storona в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
Ограничение
Без
import
Обходные пути — тоже нарушение: eval, exec, getattr, имена с двойным подчёркиванием, импорт os, subprocess и им подобных.
storona(50)
7
n — целое от 0, сколь угодно большое: тесты доходят до 10⁴⁰. Вернуть целое k >= 0, для которого k * k <= n < (k + 1) * (k + 1). Ответ нужен за доли секунды и на самых больших n.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.