HPU-- 1190 確率

题目描述

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

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

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

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

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

输入

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

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

输出

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

样例输入

样例输出

0.67
0.00思路：1-相同颜色的概率；代码：

 1 #include<cstdio>
 2 #include<cstring>
 3 int jiecheng(int x)
 4 {
 5     if(x==1)
 6         return 1;
 7     return x*jiecheng(x-1);
 8 }
 9 int main()
10 {
11     int t,n,a[105],b[6];
12     scanf("%d",&t);
13     while(t--)
14     {
15         memset(b,0,sizeof(b));
16         scanf("%d",&n);
17         for(int i=0;i<n;i++)
18         {
19             scanf("%d",&a[i]);
20             if(a[i]==1) b[0]++;
21             if(a[i]==2) b[1]++;
22             if(a[i]==3) b[2]++;
23             if(a[i]==4) b[3]++;
24             if(a[i]==5) b[4]++;
25             if(a[i]==6) b[5]++;
26         }
27         int sum=0;
28         for(int i=0;i<6;i++)
29         {
30             if(b[i]>=2)        //同种颜色，鱼的个数大于等于2，从中取2条计算概率，然后求和
31                 sum+=(b[i]*(b[i]-1))/2;
32         }
33         double m=n*(n-1)/2;   //总鱼中随机取2条的概率
34         printf("%.2lf\n",1-(double)(sum)/m);
35
36     }
37     return 0;
38 }

转载于:https://www.cnblogs.com/hss-521/p/7372207.html

HPU-- 1190 確率相关推荐

日语一级语法选择题2000题
1 強風で.家から( )出られなかった. 1)出ようにも 2)出ようが 3)出たなら 4)出れば 2 身長2メートル( )大男が.突然.目の前に現れた. 1)だけある 2)からする 3)だけする ...
结队编程-基于gui的四则运算生成器
成员:卢少锐 201421123027.刘存201421033023 coding.net地址 1.需求分析:除了实现四则运算的功能外,还添加了计时器功能和语言选择功能 2.程序设计:这次作业是基于上 ...
日语2级语法总结--非190个语法点
一からといって/虽说-却不- 不要因为-而- 「100%ではない,正しい理由にならない/不是百分之百,不能成为正当理由,虽说-却不- 不要因为-而-」例えば: 1．金を持ちだからといって.幸せと ...
（组合数学）AtCoder Grand Contest 019 F - Yes or No
F - Yes or No Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB 配点 : 2000 点問題文あなたは N+M 問のマルバツクイズが出 ...
工作中使用到的单词（软件开发）_2022-02-26_备份
■原文工作中使用到的单词(软件开发)_sun0322-CSDN博客目录 ■常用链接 ■2020/03/15 (最初整理 242个单词) 2020 6/28 整理 2020 6/29 整理 20 ...
软件工程网络15结对编程作业（201521123062）
0.结对编程成员: 吴剑通博客地址:https://www.cnblogs.com/wjt960310/ 杨钧宇博客地址:http://www.cnblogs.com/GOB8023/ 码云地址:ht ...
七、python排序之先按汉语拼音排序再按笔画排序
首先安装pypinyin第三方库,参见↩\hookleftarrow↩ from pypinyin import lazy_pinyin,Style ji = ['中','国','人','日','本' ...
pyrouge和rouge在Linux上的安装方法以及结果比较
诸神缄默不语-个人CSDN博文目录这里的pyrouge安装的是这个:pyrouge · PyPI,也就是这个项目:bheinzerling/pyrouge: A Python wrapper for ...
工作中使用到的单词（软件开发）_20210317_备份
目录 2020 6/28 整理 2020 6/29 整理 2020 7/6 整理 ■2020/10/07 以降整理 ■2020/11/02 以降整理 ■2020/12/04 以降整理 ■2020/12 ...

HPU-- 1190 確率

题目描述

输入

输出

样例输入

样例输出

HPU-- 1190 確率相关推荐

最新文章

热门文章