zoj3329

#include<bits/stdc++.h>
using namespace std;
const int N=555;
double p[30];
double a[N],b[N];
int n,k1,k2,k3,A,B,C;
double p0;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d%d%d%d",&n,&k1,&k2,&k3,&A,&B,&C);
        memset(p,0.0,sizeof(p));
        memset(a,0.0,sizeof(a));
        memset(b,0.0,sizeof(b));
        double hh=k1*k2*k3;
        p0=1.0/hh;
        //memset(a,0.0,sizeof(a));
        //memset(b,0.0,sizeof(b));
        for(int i=1; i<=k1; i++)
        {
            for(int j=1; j<=k2; j++)
            {
                for(int k=1; k<=k3; k++)
                {
                    if(i==A&&j==B&&k==C)
                        continue;
                    else
                        p[i+j+k]+=p0;
                }
            }
        }
        int sum=k1+k2+k3;
        for(int i=n; i>=0; i--)
        {//a[i]=0.0;b[i]=0.0;
            for(int k=3; k<=sum; k++)
            {
                a[i]=a[i]+p[k]*a[i+k];
                b[i]=b[i]+p[k]*b[i+k];
            }
            a[i]+=p0;
            b[i]+=1;
        }
        //printf("a0=%lf b0=%lf\n",a[0],b[0]);
        double ans=b[0]/(1.0-a[0]);
        printf("%.15lf\n",ans);
    }

    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值