• Предмет: Информатика
  • Автор: kirillmolchanov01
  • Вопрос задан 7 лет назад

Целое число называется точным квадратом, если оно является квадратом какого-то целого числа. Например, 121 - точный квадрат, поскольку 121 = 11^2. Определите, сколько чисел от 1 до N являются точными квадратами.

Формат ввода
Одно целое число N в диапазоне от 1 до 10^18

Формат вывода
Одно число - количество точных квадратов

Пример
Ввод
20
Вывод
4

from math import sqrt, floor
print(floor(sqrt(int(input()))))

Решение выше не проходит один тест из 20

Ответы

Ответ дал: Сергей2407
0
n,a,s=int(input()),1,0
while a**2<=n:
a+=1
s+=1
print(s)
Ответ дал: kirillmolchanov01
0
Спасибо за ответ, но так мы не укладываемся в лимит, т.к диапазон довольно большой
Ответ дал: Аноним
0

Ввод: N С/П.

КвКор [x] С/П


Вас заинтересует