hpu 1190: 確率
2016-11-28 21:54
232 查看
HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。
Ocean是一个善于思考的好孩子,今天他给你出了一道题目:
假设湖中一共有NN条金鱼,现在Ocean随机挑出两条金鱼,问这两条金鱼颜色不同的概率?
为了降低题目难度,Ocean认为金鱼只会有66种不同的颜色,即1,2,3,4,5,6。1,2,3,4,5,6。
PS:在挑出来第二条鱼之前,Ocean是不会将第一条鱼放入湖中的。
每组数据占两行,第一行输入一个整数NN代表上面提到的信息。
下面一行输入NN个整数coloricolori,代表第ii条金鱼的颜色。
当colori=1colori=1,代表第ii条金鱼的颜色为11,其它依次类推。
注:1<=T<=100,2<=N<=100,1<=colori<=6。1<=T<=100,2<=N<=100,1<=colori<=6。
思路:去求捞出同一种鱼的概率,就行了,先计算从n种取2,再计算每种鱼取俩
代码:
#include<stdio.h>
#include<string.h>
int C(int x)
{
if(x<2)
return 0;
int ans=1;
for(int i=1;i<=2;i++)
{
ans=ans*(x-2+i)/i;
}
return ans;
}
int main()
{
int t,n,i,k;
int a;
int j;
long long b[7];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
memset(b,0,sizeof(b));
for(i=0;i<n;i++)
{
scanf("%d",&a);
b[a]++;
}
k=C(n);
j=0;
for(i=0;i<=6;i++){
j+=C(b[i]);
}
printf("%.2f\n",1-1.0*j/k);
}
}
Ocean是一个善于思考的好孩子,今天他给你出了一道题目:
假设湖中一共有NN条金鱼,现在Ocean随机挑出两条金鱼,问这两条金鱼颜色不同的概率?
为了降低题目难度,Ocean认为金鱼只会有66种不同的颜色,即1,2,3,4,5,6。1,2,3,4,5,6。
PS:在挑出来第二条鱼之前,Ocean是不会将第一条鱼放入湖中的。
输入
第一行输入一个整数TT,代表有TT组测试数据。每组数据占两行,第一行输入一个整数NN代表上面提到的信息。
下面一行输入NN个整数coloricolori,代表第ii条金鱼的颜色。
当colori=1colori=1,代表第ii条金鱼的颜色为11,其它依次类推。
注: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.670.00
思路:去求捞出同一种鱼的概率,就行了,先计算从n种取2,再计算每种鱼取俩
代码:
#include<stdio.h>
#include<string.h>
int C(int x)
{
if(x<2)
return 0;
int ans=1;
for(int i=1;i<=2;i++)
{
ans=ans*(x-2+i)/i;
}
return ans;
}
int main()
{
int t,n,i,k;
int a;
int j;
long long b[7];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
memset(b,0,sizeof(b));
for(i=0;i<n;i++)
{
scanf("%d",&a);
b[a]++;
}
k=C(n);
j=0;
for(i=0;i<=6;i++){
j+=C(b[i]);
}
printf("%.2f\n",1-1.0*j/k);
}
}
相关文章推荐
- hpu 【1190】確率(组合数学)
- hpuoj【1190】確率【数学】
- hpu1190--確率(概率)
- HPU 1190 確率
- hpuoj 1190: 確率
- 【HPU-2016校赛-G】確率
- POJ 1190 生日蛋糕 DFS + 剪枝
- 感HPU学风
- POJ 1190 生日蛋糕
- POJ 1190(神搜+剪枝)
- hpu练习二
- 题目1190:大整数排序
- HH的随机数(hpu1122)
- 题目1190:大整数排序
- POJ-1190-生日蛋糕-DFS(深搜)-枚举-多重剪枝
- hpu 2015-8-8周赛
- hpu--1707(差分约束)
- 九度OJ 1190:大整数排序 (大数运算、排序)
- hpu--1722(SPFA)
- hpu(acm)大赛第