Question

Целое число называется точным квадратом, если оно является квадратом какого-то целого числа. Например, 121 - точный квадрат, поскольку 121 = 11^2. Определите, сколько чисел от 1 до N являются точными квадратами. Формат ввода Одно целое число N в диапазоне от 1 до 10^18 Формат вывода Одно число - количество точных квадратов Пример Ввод 20 Вывод 4 from math import sqrt, floor print(floor(sqrt(int(input())))) Решение выше не проходит один тест из 20

Answer 1

N,a,s=int(input()),1,0
while a**2<=n:
a+=1
s+=1
print(s)

Answer 2

Ввод: N С/П.

КвКор [x] С/П

Answer 3

Для решения данной задачи нам необходимо найти количество точных квадратов в диапазоне от 1 до N. Квадраты целых чисел находятся путем возведения чисел от 1 до $\sqrt{N}$ в квадрат.

Мы можем найти количество точных квадратов, просто найдя корень квадратный от N (округленный вниз до ближайшего целого числа). Это потому, что корень квадратный числа N даст нам наибольшее целое число, для которого квадрат не превышает N, и все эти целые числа будут точными квадратами.

Вот исправленный код:

pythonCopy code
from math import sqrt, floor

N = int(input())
result = floor(sqrt(N))
print(result)

Этот код вычислит корень квадратный от N и округлит его вниз до ближайшего целого числа, представляя количество точных квадратов в диапазоне от 1 до N.