PAT《数据结构学习与实验指导》实验项目集 2-05. 求集合数据的均方差(15) C语言
2015-08-20 12:49
357 查看
2-05. 求集合数据的均方差(15)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg,则均方差计算公式为:
![](http://www.patest.cn/upload/4a_n46k8h37zp5.jpg)
输入格式说明:
第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<math.h> #include<stdlib.h> int main() { int N,i; double Avg,result,sum=0; scanf("%d",&N); int *A=malloc(N*(sizeof (int))); for(i=0;i<N;i++) { scanf("%d",&A[i]); sum+=A[i]; } Avg=sum/N; sum=0; for(i=0;i<N;i++) { sum+=(A[i]-Avg)*(A[i]-Avg); } free(A); result=sqrt(sum/N); printf("%0.5f",result); return 0; }