HDU-5985-Lucky Coins（概率）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5985

收敛概率，注意n==1的情况。

#include <bits/stdc++.h>
#define MAXN 107
using namespace std;
double temp[MAXN][300],p[MAXN];
int num[MAXN];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1; i<=n; ++i)
            scanf("%d%lf",&num[i],&p[i]);
        if(n==1){cout<<"1.000000\n";continue;}
        for(int i=1; i<=n;++i)
        {
            temp[i][1]=1.0-p[i];
            double c=1.0;
            for(int j=2; j<=210; ++j)
            {
                c*=p[i];
                temp[i][j]=temp[i][j-1]+temp[i][1]*c;
            }
        }
        double ans;
        for(int i=1; i<=n; ++i)
        {
            ans=0;
            for(int l=1; l<=200; ++l)
            {
                double poi = pow(temp[i][l+1],num[i])-pow(temp[i][l],num[i]);
                for(int j=1; j<=n; ++j)
                {
                    if(i==j)continue;
                    poi*=pow(temp[j][l],num[j]);
                }
                ans+=poi;
            }
            if(i!=n)
            printf("%0.6lf ",ans);
            else printf("%0.6lf\n",ans);
        }

    }
    return 0;
}
/*
3
1
1000000 0.6
2
1 0.4
1 0.6
3
2 0.4
2 0.5
2 0.6
*/