题解 UVA10491 【Cows and Cars】

大水题 使用全概率公式。打开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))。 ```cpp #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; } ```