Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите с задачей по Python, буду рада если еще обьясните!

alina_vishneva Ученик (20), закрыт 4 года назад
Дано целое число N (> 0). Найти наименьшее целое положительное
число K, квадрат которого превосходит N: K 2 > N. Функцию извлечения
квадратного корня не использовать.
Лучший ответ
Скрудж Макдак Просветленный (35526) 4 года назад
Ну смотрите сами, если у нас есть последовательность 1,2,3,4,5....то рано или поздно попадется такое число, квадрат которого будет больше числа N, и раз у нас восходящая последовательность, то первое такое число и будет минимальным из возможных (поскольку каждое последующее будет больше предыдущего. Значит нам нужно создать такую последовательность и каждое новое число проверять, больше ли его квадрат, чем N или нет. Как только новое число в квадрате становится больше N, программа завершается. По сути это цикл с условием - в питоне это цикл while (пока условие истинно, программа продолжается).
Итого пусть будет у нас число x = 0, каждый раз увеличиваем его на один ( х += 1), возводим его в квадрат и проверяем на соответствие условию. И когда условие выполняется (пока x в квадрате меньше или равен N), программа продолжает прибавлять 1.
х = 0
while x * x <= N:
___x += 1
print('ответ:', x)
alina_vishnevaУченик (20) 4 года назад
Спасибо вам огромное!!!
Остальные ответы
Ник НАр Мыслитель (9101) 4 года назад
def Problem(n):
for i in range(n / 2):
if i**2 > n:
return i
alina_vishnevaУченик (20) 4 года назад
когда запускаю ничего не выходит
Ник НАр Мыслитель (9101) https://pastebin.com/8rUejnwm
Похожие вопросы