1190: 確率 [数学]
时间限制: 1 Sec 内存限制: 128 MB提交: 471 解决: 220 统计
题目描述
话说当年语文考满分的你认识标题第一个字吗?
HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。
Ocean是一个善于思考的好孩子,今天他给你出了一道题目:假设湖中一共有 N 条金鱼,现在Ocean随机挑出两条金鱼,问这两条金鱼颜色不同的概率?
为了降低题目难度,Ocean认为金鱼只会有
6
种不同的颜色,即
1,2,3,4,5,6。
PS:在挑出来第二条鱼之前,Ocean是不会将第一条鱼放入湖中的。
输入
第一行输入一个整数,代表有
组测试数据。
每组数据占两行,第一行输入一个整数
代表上面提到的信息。
下面一行输入
个整数
,代表第
条金鱼的颜色。
当
,代表第
条金鱼的颜色为 ,其它依次类推。
注: 1<=T<=100,2<=N<=100,1<=colori<=6。
组测试数据。
每组数据占两行,第一行输入一个整数
代表上面提到的信息。
下面一行输入
个整数
,代表第
条金鱼的颜色。
当
,代表第
条金鱼的颜色为 ,其它依次类推。
注: 1<=T<=100,2<=N<=100,1<=colori<=6。
输出
对每组测试数据,输出一个浮点数代表最后的结果,要求保留两位小数。
样例输入
2
4
1 1 2 2
2
2 2
样例输出
0.67
0.00
解析:
n(n>=2)条鱼中取出两条一共有n*(n-1)中方法。应计算1-颜色相同的概率。
程序如下:
#include<cstdio> int main() { int t; scanf("%d",&t); while(t--) { int n,a; int ans[6]={0}; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&a); ans[a-1]++; } int sum=0; for(int i=0; i<6; i++) { if(ans[i]>1) sum+=(ans[i]*(ans[i]-1))/2; } double p=n*(n-1)/2; p=1-sum*1.0/p; printf("%.2lf\n",p); } return 0; }