uva 11021 - Tribles(概率)

uva 11021 - Tribles(概率)

題目連接：uva 11021 - Tribles

題目大意：有k只麻球，每只只活一天，臨死之前可能會出生一些新的麻球，具體出生i個麻球的概率為P，給定m，求m天後麻球全部死亡的概率。

解題思路：考慮一只麻球在m天後死亡的概率為f(m) 由全概率公式有f(i)=P0+P1?f(i?1)+P2?f(i?1)2…,於是考慮k只麻球，就有f(m)k

/*********************
 *
 * pi 為出生i麻球的概率
 * fi 為1只麻球在i天內死亡的概率
*********************/

#include 
#include 
#include 
#include 

using namespace std;
const int maxn = 1005;

int n, k, m;
double p[maxn], f[maxn];

int main () {
    int cas;
    scanf("%d", &cas);
    for (int kcas = 1; kcas <= cas; kcas++) {
        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 = 1; i <= m; i++) {
            f[i] = 0;
            for (int j = 0; j < n; j++)
                f[i] += p[j] * pow(f[i-1], j);
        }
        printf("Case #%d: %.7lf\n", kcas, pow(f[m], k));
    }
    return 0;
}