Uva 11021 Tribles

f[i]表示1只麻球及他的子孙在i天后全部死亡的概率。

那么可以得到递推式： f[i]  = P0+P1*f[i-1]+P2*f[i-1]^2+……  也就是说生出j只的概率并且这j只及其子孙在i-1天后死亡的概率的乘积。

因为每只麻球的死亡时相互独立的，所以算出一只麻球的f[m]后k只麻球的死亡概率就是 f[m]^k。

#include <iostream>
#include<stdio.h>
#include<cstring>
#include<cmath>
using namespace std;

double f[1100],p[1100];
int main()
{
int t;
int n,k,m;
scanf("%d",&t);
int cas = 1;
while(t--)
{
scanf("%d %d %d",&n,&k,&m);
for(int i = 0;i < n;i++) scanf("%lf",&p[i]);
f[0] = 0,f[1]=p[0];
for(int i = 2;i <= m;i++)
{
f[i] = 0;
for(int j = 0;j < n;j++) f[i]+=p[j]*pow(f[i-1],j);
}
double ans = pow(f[m],k);
printf("Case #%d: %.7lf\n",cas++,ans);
}
return 0;
}