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[i];
        }
        s/=(n*1.0);
        double ans=0;
        for(int i=0; i<n; i++)
        {
            ans+=((a[i]-s)*(a[i]-s));
        }
        ans/=(n*1.0);
        ans=sqrt(ans);
        printf("%.5lf\n",ans);
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-12-27 08:19:43

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

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=

[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

pat(A) 1073. Scientific Notation(水题)

1.链接:点击打开链接 2.代码: #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[100000]; char ss[100000]; int f[10]; int main() { f[0]=1; for(int i=1; i<9; i++) { f[i]=f[i-1]*10; } while(scanf("%s",s)==1)

NBUT 1186 Get the Width(DFS求树的宽度,水题)

[1186] Get the Width 时间限制: 1000 ms 内存限制: 65535 K 问题描述 It's an easy problem. I will give you a binary tree. You just need to tell me the width of the binary tree. The width of a binary tree means the maximum number of nodes in a same level. For exampl

(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}