首页 > 代码库 > UVa 10491 奶牛和轿车（全概率公式）
UVa 10491 奶牛和轿车（全概率公式）
https://vjudge.net/problem/UVA-10491
题意：
假设有a头牛，b辆车，在最终选择前主持人会替你打开c个有牛的门，输出"总是换门"的策略下，赢得车的概率。
思路：
全概率公式的话就是把样本空间分成若干个不相交的部分，计算每个部分的概率并且最后相加。
对于这道题来说，可以分成两种情况，①一开始选中了牛；②一开始选中了车。分别计算出两种情况下的概率并相加。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 7 const int maxn=100+5; 8 9 int a,b,c;10 11 int main()12 {13 //freopen("D:\\input.txt","r",stdin);14 while(~scanf("%d%d%d",&a,&b,&c))15 {16 double p1=((double)a/(a+b))*((double)b/(a+b-c-1));17 double p2=((double)b/(a+b))*((double)(b-1)/(a+b-c-1));18 printf("%.5f\n",p1+p2);19 }20 return 0;21 }
UVa 10491 奶牛和轿车（全概率公式）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。