UVA 11021 Tribbles 概率问题+递推

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
double p[1001];
double f[1001];
int main()
{
    int T,tt=0;
    scanf("%d",&T);
    while(T--)
    {
        int i,j,n,k,m;
        scanf("%d%d%d",&n,&k,&m);
        for(i=0;i<n;i++)
            scanf("%lf",&p[i]);
        f[0]=0;
        for(i=1;i<=m;i++)
        {
            f[i]=0;
            for(j=0;j<n;j++)
                f[i]+=p[j]*pow(f[i-1],j);
        }
        printf("Case #%d: %.7lf\n",++tt,pow(f[m],k));
    }
    return 0;
}
/*
每只毛球族都只产生自己的后代，所以可以独立计算，f[i]表示1只毛球族i天后死亡的概率，最后的结果就是f(m)^k
对于每只毛球族后代又可以独立计算,所以
    f[i]=p[0]+p[1]*f[i-1]+p[2]*f[i-1]^2+...+p[n-1]*f[i-1]^n-1
    就是说一只毛球族，i天后死亡的概率就是，它的后代i-1天都死亡的概率
*/