Uva10491 cows and cars

    xiaoxiao2025-07-21  9

    https://uva.onlinejudge.org/index.php?option=comonlinejudge&Itemid=8&page=showproblem&problem=1432

    题目大意:给定a,b,c表示表示有多少个牛,多少个车和一次开几个门。

    题目分析:分为两种情况;1.第一次开到的是牛,概率为a/(a+b)。而第二次开到车的概率就是b/(a+b-c-1)。

                                               2.第一次开的的是车,概率为b/(a+b)。而第二次开到车的概率就是(b-1)/(a+b-c-1)。

                       两个概率相加就是总的概率。

    #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<functional> #include<cmath> #include<cctype> #include<cassert> #include<climits> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Rep(i,n) for(int i=0;i<n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define ForD(i,n) for(int i=n;i;i--) #define Forp(x) for(int p=pre[x];p;p=next[p]) #define RepD(i,n) for(int i=n;i>=0;i--) #define MEM(a) memset(a,0,sizeof(a)) #define MEMI(a) memset(a,127,sizeof(a)) #define MEMi(a) memset(a,128,sizeof(a)) #define INF (2139062143) #define phiF (1000000006) #define MAXN (1000000+10) typedef long long LL; int a,b,c; int main(){ for (;~scanf("%d%d%d",&a,&b,&c);){ printf("%.5f\n",1.0*(a*b)/((a+b)*(a+b-c-1))+1.0*(b*(b-1))/((a+b)*(a+b-c-1))); } }

    转载请注明原文地址: https://ju.6miu.com/read-1300930.html
    最新回复(0)