UVa10491 - Cows and Cars

题目链接

简介：
给出a，b和c，表示有a + b 个门， a个后面是牛， b个后面是车，
从中选一个门，之后有一个知情人帮你打开c个后面是牛的门（因为1≤c< a，所以就算第一次选中牛，知情人还是可以打开c个门），然后你在没有打开的门中选一个，问第二次选的门后面是车的概率。

分析：
仔细阅读题面之后，我们可以分成以下两种情况：

• 第一次选中牛，概率是a/(a + b)，然后打开c个后面是牛的门，现在可以选择的门为(a+b-c-1)（因为一开始选择的门不能选择了），有b个门后面是车，这一部分的概率是b/(a+b-c-1)
  P1 = a*b/((a + b)*(a+b-c-1))

• 第一次选中车， 概率是b/(a+b)， 然后打开c个后面是牛的门，现在可以选择的门为(a+b-c-1)， 还有b - 1个门后面是车，这一部分的概率为(b-1)/(a+b-c-1)
  P2=b*(b-1)/((a+b)*(a+b-c-1))

两部分相互独立，所以运用加法运算，相加即可

//这里写代码片
#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

double a,b,c;

int main()
{
    while (scanf("%lf%lf%lf",&a,&b,&c)!=EOF)
    {
        double t=a+b-c-1;
        double ans=(a*b+b*(b-1))/((a+b)*t);
        printf("%0.5lf\n",ans);
    }
    return 0;
}