UVa 10491 奶牛和轿车（全概率公式）

https://vjudge.net/problem/UVA-10491

题意：

假设有a头牛，b辆车，在最终选择前主持人会替你打开c个有牛的门，输出"总是换门"的策略下，赢得车的概率。

 

思路：
全概率公式的话就是把样本空间分成若干个不相交的部分，计算每个部分的概率并且最后相加。

对于这道题来说，可以分成两种情况，①一开始选中了牛；②一开始选中了车。分别计算出两种情况下的概率并相加。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;

const int maxn=100+5;

int a,b,c;

int main()
{
    //freopen("D:\\input.txt","r",stdin);
    while(~scanf("%d%d%d",&a,&b,&c))
    {
        double p1=((double)a/(a+b))*((double)b/(a+b-c-1));
        double p2=((double)b/(a+b))*((double)(b-1)/(a+b-c-1));
        printf("%.5f\n",p1+p2);
    }
    return 0;
}