题解 UVA10491 【Cows and Cars】

2018-02-27 12:02:34


大水题 使用全概率公式。打开c个牛门后,还剩a-c头牛,未开的门总数是 a+b-c,其中有a+b-c-1个门可以换(称为“可选门”),换到门的概率 就是“可选门”的总数除以“可选门中车门的个数”。 Case1:一开始选了牛(概率a / (a+b)),则可选门中车门有b个。 这种情况的总概率为a/(a+b) b/(a+b-c-1)。 Case2:一开始选了车(概率为b / (a+b)),则可选门中车门只有 b-1个,概率为b/(a+b) (b-1)/(a+b-c-1)。 加起来得(ab+b(b-1)) / ((a+b)(a+b-c-1))。

#include<cstdio>
int a,b,c;
double p1,p2;
int main()
{
    while(scanf("%d%d%d",&a,&b,&c)!=EOF)
    {
        p1=1.* a/(a+b) *  b/(a+b-c-1) ;
        p2=1.* b/(a+b) * (b-1)/(a+b-c-1);
        printf("%.5f\n",p1+p2);
    }
    return 0;
}