出题人的女装(概率论,条件概率)

链接：https://ac.nowcoder.com/acm/contest/358/B
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 524288K，其他语言1048576K
64bit IO Format: %lld

题目描述

出题人早上起床就打算穿衣服,他有两箱衣服,因为懒,他在这两天只打算打开一个箱子.

两个箱子中一个有n件衣服,其中有x件女装,另一个有m件衣服,其中有y件女装.

出题人在第一天随机挑一个箱子后,接下来的两天就会从此箱子中随机找一件衣服穿.

又因为出题人懒而且很有钱,所以他穿完衣服后不会去洗,而是直接扔进垃圾桶,也不会放回原来的箱子.

已知出题人第1天穿了女装,求他第二天依然穿女装的概率

 

输入描述:

第一行包含5个整数n,m,x,y,t

输出描述:

若t=0,则在第一行输出概率(四舍五入保留小数点后3位,概率为0输出0.000,概率为100%输出1.000)
若t=1,则在第一行输出概率(最简分数形式,概率为0输出0/1,概率为100%输出1/1)

示例1

输入

复制

10 10 8 8 1

输出

复制

7/9

备注:

2<=n,m<=10000
2<=x<=n且2<=y<=m

1、条件概率公式

        设A,B是两个事件，且P(B)>0,则在事件B发生的条件下，事件A发生的条件概率（conditional probability)为：

                     P(A|B)=P(AB)/P(B)

p(第二次穿女装)=p(两次穿女装)/p(第一次穿女装)

ac:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,x,y,t;

ll gcd(ll a,ll b)
{
    return b==0?a:gcd(b,a%b);
}

int main()
{
    scanf("%lld%lld%lld%lld%lld",&n,&m,&x,&y,&t);
    ll a=x*m*(x-1)*(m-1)+y*n*(y-1)*(n-1);
    ll b=(n-1)*(m-1)*(x*m+y*n);
    if(t==0)
        printf("%.3lf\n",1.0*a/b);
    else
        printf("%lld/%lld\n",a/gcd(a,b),b/gcd(a,b));
    return 0;
}

 

转载于:https://www.cnblogs.com/wangtao971115/p/10358208.html