牛客练习赛 B 出题人的女装（条件概率）

看推导的公式！

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

题目描述

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

两个箱子中一个有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

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
ll a[1000000];
ll gcd(ll m,ll n)
{
   while(n!=0)
   {
       ll rem=m%n;
       m=n;
       n=rem;
   }
   return m;
}
int main()
{
    ll n,m,x,y,t;
    cin>>n>>m>>x>>y>>t;
    if(t==0)
    {
        double a=x*(x-1)*m*(m-1)+y*(y-1)*n*(n-1);
        double b=(n-1)*(m-1)*(x*m+n*y);
        printf("%0.3lf\n",a*1.0/b);
    }
    else{
       ll a=x*(x-1)*m*(m-1)+y*(y-1)*n*(n-1);
        ll b=(n-1)*(m-1)*(x*m+n*y);
        if(a==0){
            cout<<"0/1";
        }
        else if(a==b){
            cout<<"1/1";
        }else{
            ll k=gcd(a,b);
            a/=k;
            b/=k;
            cout<<a<<"/"<<b<<endl;
        }
    }

    return 0;
}