码迷,mamicode.com
首页 > 其他好文 > 详细

UVa 10491 奶牛和轿车(全概率公式)

时间:2017-04-08 18:13:27      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:blog   style   int   class   ref   target   print   开始   code   

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 奶牛和轿车(全概率公式)

标签:blog   style   int   class   ref   target   print   开始   code   

原文地址:http://www.cnblogs.com/zyb993963526/p/6682475.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!