Предмет: Информатика,
автор: kirillmolchanov01
Целое число называется точным квадратом, если оно является квадратом какого-то целого числа. Например, 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)
kirillmolchanov01:
Спасибо за ответ, но так мы не укладываемся в лимит, т.к диапазон довольно большой
Автор ответа:
0
Ввод: N С/П.
КвКор [x] С/П
Похожие вопросы
Предмет: Обществознание,
автор: Nik06o
Предмет: Русский язык,
автор: KovalQ
Предмет: Химия,
автор: sampereprikov
Предмет: Физика,
автор: ЮрВас
Предмет: Алгебра,
автор: jared2