UVA 10491 - Cows and Cars(全概率公式)

题目链接 https://cn.vjudge.net/problem/UVA-10491

【题意】
有a+b扇门,a扇后面是牛,b扇后面是车. 在你选择一扇门后,主持人为你打开另外c扇肯定是牛的门,然后你再选一扇,求是车的概率

【思路】
分类讨论第一次选牛还是车即可
第一次选中牛的概率 aa+b 之后再选中车的概率 b1a+b1c
第一次选中车的概率 ba+b 之后再选中车的概率 ba+b1c
相乘相加就是结果ab+b(b1)(a+b)(a+b1+c)

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a,b,c;
    while(scanf("%d%d%d",&a,&b,&c)==3){
        int x=a*b+b*(b-1);
        int y=(a+b)*(a+b-1-c);
        double ans=x/double(y);
        printf("%.5lf\n",ans);
    }
    return 0;
}
posted @ 2018-08-22 22:36  不想吃WA的咸鱼  阅读(95)  评论(0编辑  收藏  举报