您的位置:首页 > 理论基础 > 数据结构算法

PAT 2-05. 求集合数据的均方差

2013-10-12 14:14 351 查看


2-05. 求集合数据的均方差

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg,则均方差计算公式为:



输入格式说明:

第1行输入正整数N(<=10000),第2行输入N个整数。

输出格式说明:

输出这N个数的均方差,要求固定精度输出小数点后5位。

样例输入与输出:
序号输入输出
1
10
6 3 7 1 4 8 2 9 11 5

3.03974

2
1
2

0.00000


#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int N;
int num[10010];

int main()
{
int i;
double avg;
double result;
double temp;
double add;
long long int sum;

scanf("%d",&N);
sum = 0;
for(i=0; i<N; i++){
scanf("%d",&num[i]);
sum += num[i];
}

avg = (double)sum/N;

add = 0.0;
for(i=0; i<N; i++){
temp = num[i] - avg;
temp = temp * temp;
add += temp;
}

add = add / N;

result = sqrt(add);

printf("%.5f",result);

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  PAT 数据结构