UVa 11427 - Expect the Expected-白红宇

UVa 11427 - Expect the Expected

阅读量：4692 次

发布时间：2019-06-09

本文共 836 字，大约阅读时间需要 2 分钟。

每一天的情况是相互独立的

d[i][j] 表示这一天比了i次赢了j次还不能回去的概率

这样就可以求出比了n次仍然不能回去（垂头丧气回去，以后再也不玩了）的概率 Q

然后可以经过推导最终期望为 1/Q

代码：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                #define ull unsigned long long#define ll long long#define lint long longusing namespace std;const int INF=0x3f3f3f3f;const int N=1003;double d[N][N];int main(){ //freopen("data.in","r",stdin); int T; scanf("%d",&T); for(int c=1;c<=T;++c) { printf("Case #%d: ",c); int n; int a,b; double p; scanf("%d/%d %d",&a,&b,&n); p=1.0*a/b; //cout<
                <<" "<<<" "<
                  
                   <<" "<
                   <
                    
                     =0) d[i][j]+=d[i-1][j-1]*(p); } } double sum=0.0; for(int j=0;j<=n;++j) { sum+=d[n][j]; }//cout<
                     
                      <