Целое число называется точным квадратом, если оно является квадратом какого-то целого числа. Например, 121 - точный квадрат, поскольку 121 = 11^2. Определите, сколько чисел от 1 до N являются точными квадратами.
Формат ввода
Одно целое число N в диапазоне от 1 до 10^18
Формат вывода
Одно число - количество точных квадратов
Пример
Ввод
20
Вывод
4
from math import sqrt, floor
print(floor(sqrt(int(input()))))
Решение выше не проходит один тест из 20
Ответы
Ответ дал:
0
n,a,s=int(input()),1,0
while a**2<=n:
a+=1
s+=1
print(s)
while a**2<=n:
a+=1
s+=1
print(s)
Ответ дал:
0
Спасибо за ответ, но так мы не укладываемся в лимит, т.к диапазон довольно большой
Ответ дал:
0
Ввод: N С/П.
КвКор [x] С/П
Похожие вопросы
2 года назад
2 года назад
2 года назад
2 года назад
8 лет назад
9 лет назад