【HPU-2016校赛-G】確率

点击打开链接

確率

Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu

Submit Status Practice HPU 1190

Description

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

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

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

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

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

Input

第一行输入一个整数$T$，代表有$T$组测试数据。 
每组数据占两行，第一行输入一个整数$N$代表上面提到的信息。 
下面一行输入$N$个整数$color_i$，代表第$i$条金鱼的颜色。 
当$color_i = 1$，代表第$i$条金鱼的颜色为$1$，其它依次类推。 

注：$1 <= T <= 100，2 <= N <= 100，1 <= color_i <= 6。$ 

Output

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

Sample Input

241 1 2 222 2

Sample Output

0.670.00

//                      题意：明显的数学题，直接求两条鱼相同的概率，拿1减一下就是答案。

//代码如下：

#include <stdio.h>int main(){int t;scanf ("%d",&t);while (t--) { int n; scanf ("%d",&n); int a,b,c,d,e,f; a = b = c = d = e = f = 0; for (int i = 0 ; i < n ; i++)  {  int m;  scanf ("%d",&m);  if (m == 1)   a++;  if (m == 2)   b++;  if (m == 3)   c++;  if (m == 4)   d++;  if (m == 5)   e++;  if (m == 6)   f++; }double ans1,ans2,ans3,ans4,ans5,ans6,ans;ans1 = ans2 = ans3 = ans4 = ans5 = ans6 = ans = 0;    if (a >= 2)     {     ans1 =  (( double)a/( double)n) *(( double)(a-1)/( double)(n-1)); }    if (b >= 2)     {     ans2 =( ( double)b/ ( double)n) * (( double)(b-1)/( double)(n-1)); }    if (c >= 2)     {     ans3 = ( ( double)c/ ( double)n) * (( double)(c-1)/( double)(n-1)); }    if (d >= 2)     {     ans4 =  (( double)d/( double)n) *( ( double)(d-1)/ ( double)(n-1)); }    if (e >= 2)     {     ans5 = ( ( double)e/ ( double)n) * (( double)(e-1)/( double)(n-1)); }    if (f >= 2)     {     ans6 = (( double)f/( double)n) *( ( double)(f-1)/ ( double)(n-1)); }    ans = ans1 + ans2 + ans3 + ans4 + ans5 + ans6; printf ("%.2lf\n",1-ans); }return 0;}