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

题目意思:求N个给定整数的均方差。

求平均值需要先转化为double类型,如果没转化会损失精度,造成错误。

代码如下:

#include<iostream>
#include<cmath>
using namespace std;
int n;
int a[10005];
int main()
{
	cin>>n;
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum+=a[i];
	}
	double avg=(double)sum/n;
	double sumSquare=0.0;
	for(int i=1;i<=n;i++)
	{
		sumSquare+=(a[i]-avg)*(a[i]-avg);
	}
	printf("%.5f\n",sqrt(sumSquare*1.0/n));
	return 0;
}

  

时间: 2024-08-28 23:01:35

PAT 2-05. 求集合数据的均方差(15)的相关文章

pat 2-05. 求集合数据的均方差(水题)

代码: #include<cstdio> #include<iostream> #include<cmath> using namespace std; double a[100000]; int main() { int n; double s; while(scanf("%d",&n)==1) { s=0; for(int i=0; i<n; i++) { scanf("%lf",&a[i]); s+=a

[PAT]求集合数据的均方差(15)

#include "stdio.h" #include "malloc.h" #include "math.h" int *getinput(int len); double calc(int *data,int len); int main() { int len=0; int *data; double val=0; scanf("%d",&len); data=getinput(len); val=calc(da

2-05. 求集合数据的均方差(15) (ZJUPAT 数学)

题目链接:http://pat.zju.edu.cn/contests/ds/2-05 设计函数求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 <cstdi

JavaSE_ 集合框架 总目录(15~18)

黑马程序员_JavaSE学习总结第15天_集合框架1 15.01 对象数组的概述和使用15.02 对象数组的内存图解15.03 集合的由来及与数组的区别15.04 集合的继承体系图解15.05 Collection集合的功能概述15.06 Collection集合的基本功能测试15.07 Collection集合的高级功能测试15.08 集合的遍历之集合转数组遍历15.09 Collection存储自定义对象并遍历案例(使用数组)15.10 集合的遍历之迭代器遍历15.11 Collection

(c++ 实现)山东科技大学 oj 求集合的交并补集(数据结构习题)

Problem A: 求集合的交并补集 Time Limit: 1 Sec  Memory Limit: 4 MBSubmit: 3663  Solved: 1041[Submit][Status][Web Board] Description 任意给定两个包含1-30000个元素的集合A,B(集合中元素类型为任意整型数,且严格递增排列),求A交B.A并B.A-B和B-A集合. Input 输入第一行为测试数据组数.每组测试数据两行,分别为集合A.B.每行第一个数n(1<=n<=30000)为

javascript实现数据结构: 树和二叉树的应用--最优二叉树(赫夫曼树),回溯法与树的遍历--求集合幂集及八皇后问题

赫夫曼树及其应用 赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,有着广泛的应用. 最优二叉树(Huffman树) 1 基本概念 ① 结点路径:从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径. ② 路径长度:结点路径上的分支数目称为路径长度. ③ 树的路径长度:从树根到每一个结点的路径长度之和. 以下图为例: A到F :结点路径 AEF : 路径长度(即边的数目) 2 : 树的路径长度:3*1+5*2+2*3=19: ④ 结点的带权路径长度:从该结点的到树的根结

关于springmvc接受简单参数和List集合数据的实现

首先要创建一个搭建一个springmvc的工程,至于如何搭建这里就不说了.给出比较重要的配置,项目目录结构如下,弄的比较简单,因为最近遇到一个需要传递List集合数据的问题,所以就当做实验. web.xml配置: springmvc.xml配置: 接下来是三个简单的POJO类: 给出了类的属性,getter,setter和toString方法就不贴了,下面是我用fidder模拟表单的一个请求: 然后就是controller类的代码,及接受到的数据 有什么问题我们可以交流交流!

求集合元素的所有非空子集

现有一个包含N个元素的集合S,求集合S的所有子集? 例如:集合S包含三个元素{a, b, c},则它的所有子集为:{ }(空集), {a}, {b}, {c}, {a, b}, {a, c}, {b, c} 和{a, b, c}. 这里先用位操作的思路来求解,具体方法:用2进制Bit位来标记集合中的某个元素是否被选中,1代表选中,0代表未选中.例如集合{a, b, c}的所有子集可如下表示: {a}                       0 0 1 {b}                 

多个字符串数组求相同数据及出现次数

String[] str = {"12","121"}; String[] str1 = {"12","121"}; String[] str2 = {"12","121","122"}; String[] str3 = {"123","1234","125","126","11