Question

Даю 15 балов Решите на Python Сумма квадратов По данному натуральному n вычислите сумму 12+22+32+...+n2. Входные данные Вводится натуральное число, не превосходящее 100. Выходные данные Выведите ответ на задачу. Примеры Ввод Вывод 3 14

Answer 1

Алгоритм: есть несколько способов решить эту задачу, смотря что от Вас требуется. Можно реализовать цикл, который каждый раз прибавляет к сумме квадрат следующего числа (сложность O(n)), а можно воспользоваться формулой $1^2+2^2+\ldots+n^2=\dfrac{n(n+1)(2n+1)}{6}$ и сразу выдать верный ответ (сложность O(1)).

Решение с помощью цикла:

s = 0

for i in range(1, int(input())+1):

   s += i*i

print(s)

Решение с помощью формулы:

n = int(input())

print(n*(n+1)*(2*n+1) // 6)

Answer 2

Конечная сумма квадратов может быть вычислена с использованием цикла for. Вот пример кода на языке Python, который решает эту задачу:

pythonCopy code
n = int(input())  # Вводим натуральное число n
sum_of_squares = 0

for i in range(1, n+1):
    sum_of_squares += i ** 2

print(sum_of_squares)

Программа сначала считывает входное натуральное число n с помощью функции int(input()). Затем она инициализирует переменную sum_of_squares нулевым значением и использует цикл for, чтобы пройти от 1 до n. В каждой итерации квадрат текущего числа i добавляется к переменной sum_of_squares. Наконец, программа выводит полученную сумму с помощью функции print.

При вводе числа 3 программа выведет число 14, что соответствует сумме квадратов чисел 1, 2 и 3: 1^2 + 2^2 + 3^2 = 1 + 4 + 9 = 14.