UVA 11021 Tribbles [数学概率]

　　一开始有K只兔子（不知道原题中是什么生物=。=），每只兔子能活一天并有pi的概率生出i只新兔子，求m天后所有兔子死光的概率。

　　概率递推，设D[m]为m天后兔子全死光的概率，则D[m] = D[m-1]^0*p0+D[m-1]^1*p[1]+...D[m-1]^i*pi..

 1 #include <string.h>
 2 #include <math.h>
 3 #include <stdio.h>
 4 int cas, n, m, k;
 5 double p[1005], d[1005];
 6 double dp(int x){
 7     if (x == 0) return 0;
 8     if (x == 1) return p[0];
 9     if (d[x] != -1) return d[x];
10     d[x] = 0;
11     for (int i = 0; i < n; i++)
12         d[x] += p[i] * pow(dp(x-1), i);
13     return d[x];
14 }
15 int main(){
16     scanf("%d", &cas);
17     for (int ca = 1; ca <= cas; ca++) {
18         scanf("%d%d%d", &n, &k, &m);
19         for (int i = 0; i < n; i++)
20             scanf("%lf", &p[i]);
21         for (int i = 0; i <= m; i++)
22             d[i] = -1;
23         printf("Case #%d: %.7lf\n", ca, pow(dp(m), k));
24     }
25     return 0;
26 }