当前位置: 代码迷 >> 综合 >> hpuoj 1190: 確率
  详细解决方案

hpuoj 1190: 確率

热度:9   发布时间:2023-11-26 10:02:03.0

点击打开链接

1190: 確率 [数学]

时间限制: 1 Sec  内存限制: 128 MB

提交: 590  解决: 276  统计

题目描述

话说当年语文考满分的你认识标题第一个字吗?


HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。

Ocean是一个善于思考的好孩子,今天他给你出了一道题目:
假设湖中一共有NN条金鱼,现在Ocean随机挑出两条金鱼,问这两条金鱼颜色不同的概率?

为了降低题目难度,Ocean认为金鱼只会有66种不同的颜色,即1234561,2,3,4,5,6。

PS:在挑出来第二条鱼之前,Ocean是不会将第一条鱼放入湖中的。

输入

第一行输入一个整数TT,代表有TT组测试数据。
每组数据占两行,第一行输入一个整数NN代表上面提到的信息。
下面一行输入NN个整数coloricolori,代表第ii条金鱼的颜色。
colori=1colori=1,代表第ii条金鱼的颜色为11,其它依次类推。

注:1<=T<=1002<=N<=1001<=colori<=61<=T<=100,2<=N<=100,1<=colori<=6。

输出

对每组测试数据,输出一个浮点数代表最后的结果,要求保留两位小数

样例输入

2
4
1 1 2 2
2
2 2

样例输出

0.67
0.00
题解:数学题,但是想复杂了,蛙了好几次

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;int fun(int x)
{if(x<2)return 0;elsereturn 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;
}