出题人的女装

题目链接：https://ac.nowcoder.com/acm/contest/358/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

题目思路：这题刚开始想到了条件概率，但是感觉没有影响，所以就wa了，后来才想到是有影响的，因为从两个箱子拿出女装的概率是不一样的，当你在拿出女装的条件下，拿两个箱子的概率就变了，所以就变成了条件概率了，具体看代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
const int maxn=10000+5;
long long gcd(long long a,long long b)
{
    return(a==0?b:gcd(b%a,a));
}

int main()
{
    long long n,m,x,y,t;

    cin>>n>>m>>x>>y>>t;

    long long cnt=(n-1)*(m-1)*(x*m+y*n);//·Öĸ


    long long fz=(x*(x-1)*m*(m-1)+y*(y-1)*n*(n-1));//·Ö×Ó
    if(t==0)
    {
        if(fz==0) cout<<"0.000"<<endl;
        else if(fz==cnt) cout<<"1.000"<<endl;
        else
        {
            double x4=1.0*fz/cnt;
            x4=x4*1000+0.5;
            long long cnt1=(long long)x4;
            x4=1.0*cnt1/1000;
            printf("%.3lf\n",x4);
        }
    }
    else
    {
        if(fz==0) cout<<"0/1"<<endl;
        else if(fz==cnt) cout<<"1/1"<<endl;
        else
        {
            long long g=gcd(fz,cnt);
            cout<<fz/g<<"/"<<cnt/g<<endl;
        }
    }
    //out<<gcd(4,6)<<" "<<gcd(6,4)<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/caijiaming/p/10290043.html