hpuoj 1190: 確率
2017-08-21 20:23
134 查看
点击打开链接
时间限制: 1 Sec 内存限制:
128 MB
提交: 590 解决:
276 统计
话说当年语文考满分的你认识标题第一个字吗?
HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。
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。
对每组测试数据,输出一个浮点数代表最后的结果,要求保留两位小数。
题解:数学题,但是想复杂了,蛙了好几次
#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;
}
1190: 確率 [数学]
时间限制: 1 Sec 内存限制:128 MB
提交: 590 解决:
276 统计
题目描述
话说当年语文考满分的你认识标题第一个字吗?HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。
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.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;
}
相关文章推荐
- HPU 1190 確率
- hpu 【1190】確率(组合数学)
- hpu 1190: 確率
- hpu1190--確率(概率)
- hpuoj【1190】確率【数学】
- 1190
- 算法学习【14】—— 1190. Reduced ID Numbers
- poj1190生日蛋糕
- poj 1190生日蛋糕(DFS 经典题目)
- poj 1190 dfs+神剪枝
- poj 1190 生日蛋糕
- 九度oj 1190
- 1190 -- 找x
- protractor protractor.conf.js [launcher] Process exited with error code 1 undefined:1190
- hpuoj 1725: 感恩节KK专场——特殊的比赛日期 【素数判断】【校赛】
- poj 1190 生日蛋糕
- poj 1190 生日蛋糕(深搜+剪枝技巧)
- HIHO #1190 : 连通性·四(点的双联通分量)
- poj 1190 搜索
- 【hpuoj】语文问题