hpu1190--確率(概率)
来源:互联网 发布:utorrent mac 中文版 编辑:程序博客网 时间:2024/05/29 16:19
题目描述
话说当年语文考满分的你认识标题第一个字吗?
HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。
Ocean是一个善于思考的好孩子,今天他给你出了一道题目:假设湖中一共有
为了降低题目难度,Ocean认为金鱼只会有
PS:在挑出来第二条鱼之前,Ocean是不会将第一条鱼放入湖中的。
输入
第一行输入一个整数T ,代表有T 组测试数据。
每组数据占两行,第一行输入一个整数N 代表上面提到的信息。
下面一行输入N 个整数colori ,代表第i 条金鱼的颜色。
当colori=1 ,代表第i 条金鱼的颜色为1 ,其它依次类推。
注:1<=T<=100,2<=N<=100,1<=colori<=6。
每组数据占两行,第一行输入一个整数
下面一行输入
当
注:
输出
对每组测试数据,输出一个浮点数代表最后的结果,要求保留两位小数。
样例输入
241 1 2 222 2
样例输出
0.670.00
来源
CZY
解题思路:用1减去相同颜色的金鱼。
#include<cstdio>#include<cstring>int fac(int x){ if(x==1) return 1; return x*fac(x-1); }int main(){ int t,n,a[105],b[6]; scanf("%d",&t); while(t--) { memset(b,0,sizeof(b)); scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]==1) b[0]++; if(a[i]==2) b[1]++; if(a[i]==3) b[2]++; if(a[i]==4) b[3]++; if(a[i]==5) b[4]++; if(a[i]==6) b[5]++; } int sum=0; for(int i=0;i<6;i++) { if(b[i]>=2) //同种颜色,鱼的个数大于等于2,从中取2条计算概率,然后求和 sum+=(b[i]*(b[i]-1))/2; } double m=n*(n-1)/2; //总鱼中随机取2条的概率 printf("%.2lf\n",1-(double)(sum)/m); } return 0;}
阅读全文
0 0
- hpu1190--確率(概率)
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率, 还是概率!
- 概率、先验概率、后验概率
- 概率,先验概率与后验概率
- 概率、先验概率、后验概率
- 概率,先验概率,后验概率
- 概率,先验概率,后验概率
- 先验概率、后验概率、条件概率
- swift oc 混编
- 简单认识TCP/IP协议数据传输流程
- postgresql远程连接问题
- web程序员,该掌握的linux命令有哪些,稍微高级点的?
- Spring整合Shiro做权限控制模块详细案例分析
- hpu1190--確率(概率)
- 比较齐全的pom.xml 配置
- 欢迎使用CSDN-markdown编辑器
- tomcat配置集群
- Canvas---路径的绘制
- springMVC配置视图解析器
- iOS购物车,联动效果结算
- Notification、NotificationManager
- 线程的死锁