Информатика. Задача №320. Сумма - 1. Ввод и вывод данных производятся через стандартные потоки ввода-вывода. По данному числу n вычислите сумму 1+1/2²+1/3²+...+1/n². Входные данные: вводится одно число n, не превосходящее 100000. Выходные данные: необходимо вывести значение суммы. Пример: входные данные 2, выходные данные 1.25. Сдать на C++.

Нужно вычислить сумму

Так как $n\le 100000$, достаточно обычного цикла от 1 до $n$. Для хранения суммы нужно использовать тип double, потому что результат является вещественным числом.

Важно не писать 1 / (i * i) с целыми числами, иначе будет выполняться целочисленное деление. Нужно использовать 1.0.

C++
#include 
using namespace std;
int main() {
    int n;
    cin >> n;
    double sum = 0.0;
    for (int i = 1; i <= n; ++i) {
        sum += 1.0 / (i * i);
    }
    cout << sum;
    return 0;
}

Для примера при n = 2:

поэтому программа выведет:

1.25

Сложность алгоритма — $O(n)$, памяти требуется $O(1)$.