Решение задачи №1145 «Стандартное отклонение» с ACMP

Условие задачи

Стандартным отклонением для чисел x1, x2, ... , xn называется величина:

Стандартное отклонение

Требуется определить стандартное отклонение для последовательности натуральных чисел, завершающейся нолем (число 0 не входит в последовательность).

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0, которому предшествуют как минимум два натуральных числа.

Выходные данные
В выходной файл OUTPUT.TXT выведите стандартное отклонение для заданной последовательности с точностью до трех знаков после запятой.

Решение на C++


    #include<iostream>

#include<cmath>

using namespace std;

main()

{

    int x,n=0;

    double s,s1=0,s2=0;

    cin>>x;

	do

        {

        n++;

        s1+=x;

        s2+=x*x;

        cin>>x;

        }

    while(x);

    s=s1/n;

    cout<<sqrt((s2+s*s*n-2*s1*s)/(n-1));

}

Условия задач взяты с сайта acmp.ru