hpuoj 1190: 確率

最新推荐文章于 2023-02-13 18:10:39 发布

原创最新推荐文章于 2023-02-13 18:10:39 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

算法水题专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个关于金鱼颜色不同概率的数学题，通过具体的样例输入输出，详细讲解了如何利用数学方法解决这一问题，并提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

1190: 確率 [数学]

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

提交: 590 解决: 276 统计

题目描述

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

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

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

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

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。

输出

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

样例输入

样例输出

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