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;}