链接: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;
}