uva-10491-经典问题

https://vjudge.net/problem/UVA-10491

　　　　有a个门后是牛，b个门后是车，一开始随机选一个门，然后主持人会打开c(c<a)个为牛的门，之后可以选择换门(这里要求总是换门)，问最后选择的门后是车的概率。分情况讨论，如果第一次选的是牛，a/(a+b), 那么换到车的概率: (a/(a+b))*(b/(a+b-c-1)) //因为必须换门所以多减去1。如果第一次选的是车，那么

概率是(b/(a+b))*((b-1)/(a+b-c-1)),加一起就是答案。

 #include<iostream>

 #include<cstring>

 #include<queue>

 #include<cstdio>

 #include<stack>

 #include<set>

 #include<map>

 #include<cmath>

 #include<ctime>

 #include<time.h>

 #include<algorithm>

 using namespace std;

 #define mp make_pair

 #define pb push_back

 #define debug puts("debug")

 #define LL long long

 #define pii pair<int,int>

 #define eps 1e-12

 char s[];

 int main()

 {

     LL n,m,i,j,k,t;

     double a,b,c;

     while(cin>>a>>b>>c){

         double s=(a*b+b*b-b)/((a+b)*(a-c+b-));

         printf("%.5f\n",s);

     }

     return ;

 }

巴特西

uva-10491-经典问题

最新文章

热门文章