tjut 3076

#include<iostream>  
using namespace std;  
#define MAXN 2005  
double dp[MAXN][MAXN];  
double a[7],b[7];  
double a_win,b_win;      
double ans;  
int main()  
{  
    int n,m,i,j;  
    double p,p1,p2;  
    while(scanf("%d %d",&m,&n)!=EOF)  
    {  
       for(i=1;i<=6;i++)  
           scanf("%lf",&a[i]);  
       for(i=1;i<=6;i++)  
           scanf("%lf",&b[i]);  
       a_win=0;  
       for(i=2;i<=6;i++)  
       {  
           for(j=1;j<=i-1;j++)  
               a_win+=a[i]*b[j];  
       }  
       b_win=0;  
       for(i=2;i<=6;i++)  
       {  
           for(j=1;j<=i-1;j++)  
               b_win+=b[i]*a[j];  
       }  
       p1=a_win;p2=b_win;p=1-a_win-b_win;  
       if (p==1) {a_win=0;b_win=0;}  
       else  
       {  
           a_win=p1/(1-p);  
           b_win=p2/(1-p);  
       }  
       for(i=0;i<=n;i++)  
           for(j=0;j<=m;j++)  
               dp[i][j]=0;  
     // cout<<a_win<<' '<<b_win<<endl;  
     dp[0][0]=1;  
      for(j=0;j<=m-1;j++)  
         for(i=0;i<=n;i++)         
               if (i+j!=0)  
           {  
                   dp[i][j]=0;  
                   if (j>0)  
               dp[i][j]+=dp[i][j-1]*a_win;  
                   if (i>0)  
               dp[i][j]+=dp[i-1][j]*b_win;  
           }  
       ans=0;  
       for(i=0;i<=n-1;i++)  
           ans+=dp[i][m-1]*a_win;  
     if (ans>1) ans=1;  
       printf("%.6lf/n",ans);  
    }  
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值