hpuoj 1190: 確率
来源:互联网 发布:资金拆分盘源码 编辑:程序博客网 时间:2024/06/12 00:14
点击打开链接
1190: 確率 [数学]
时间限制: 1 Sec 内存限制: 128 MB提交: 590 解决: 276 统计
题目描述
话说当年语文考满分的你认识标题第一个字吗?
HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。
Ocean是一个善于思考的好孩子,今天他给你出了一道题目:假设湖中一共有
为了降低题目难度,Ocean认为金鱼只会有
PS:在挑出来第二条鱼之前,Ocean是不会将第一条鱼放入湖中的。
输入
第一行输入一个整数T T,代表有T T组测试数据。
每组数据占两行,第一行输入一个整数N N代表上面提到的信息。
下面一行输入N N个整数colori colori,代表第i i条金鱼的颜色。
当colori=1 colori=1,代表第i i条金鱼的颜色为1 1,其它依次类推。
注:1<=T<=100,2<=N<=100,1<=colori<=6。 1<=T<=100,2<=N<=100,1<=colori<=6。
每组数据占两行,第一行输入一个整数
下面一行输入
当
注:
输出
对每组测试数据,输出一个浮点数代表最后的结果,要求保留两位小数。
样例输入
241 1 2 222 2
样例输出
0.670.00
题解:数学题,但是想复杂了,蛙了好几次#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>using namespace std;int fun(int x){if(x<2) return 0;else return x*(x-1)/2;}int main(){int t,n,i,k,j;int a[10];double p;scanf("%d",&t);while(t--){scanf("%d",&n);memset(a,0,sizeof(a));for(i=0;i<n;i++){scanf("%d",&k);a[k]++;} k=fun(n);j=0;for(i=1;i<=6;i++) j+=fun(a[i]);p=1-j*1.0/k;printf("%.2lf\n",p); }return 0;}
阅读全文
0 0
- hpuoj【1190】確率【数学】
- hpuoj 1190: 確率
- **【HPUOJ】
- 【hpuoj】傻圆儿要去哪
- HPUOJ Triangles
- 【HPUOJ】Triangles
- 【HPUoj】1218
- 【HPUoj】1220
- hpuoj 1193:蛇行矩阵
- hpuoj 1101: 密码截获
- hpuoj 1287 HH实习
- hpuoj 1868 寻宝【BFS】
- hpuoj 1691 追女孩
- hpuoj 1692 找女友
- hpuoj 1696 工程
- hpuoj 1697 找句子
- hpuoj 1653: 词组缩写
- hpuoj 1192 Sequence
- JQuery插件
- 在windows server 2012 R2上安装sql server 2008失败
- 大数定律(4):Hoeffding界
- 解决hash表冲突的方法
- 程序片段----获得路径下的文件名(matlab)
- hpuoj 1190: 確率
- 工作队列
- 初识JavaScrip
- 字符串求子字符串个数
- WebView设置Cookie
- JavaMail 与 Spring 集成开发
- HDU 1728 逃离迷宫 + HDU 1072 Nightmare
- 4412dnw下载内核到emmc
- C语言小贴士