Uva10491 cows and cars

来源：互联网发布：简述分组转发算法编辑：程序博客网时间：2024/06/07 10:54

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)));}}

0 0