uva 11021 Tribles（数学：概率+递推）

来源：互联网发布：php get上传编辑：程序博客网时间：2024/05/23 01:57

给出麻球活0 1 2 ... n-1天的概率

让你算初始k只麻球最多活m天的概率

推算能活到m天的概率应为这一天麻球的数量×m-1天的概率

代码如下：

#include <cmath>#include <cstdio>#include <iostream>#include <algorithm>#define MAXN 1010using namespace std;double a[MAXN], dp[MAXN];int main(void) {    int n, m, k, T;    scanf("%d", &T);    for(int _=1; _<=T; ++_) {        scanf("%d%d%d", &n, &k, &m);        for(int i=1; i<=n; ++i) {            scanf("%lf", &a[i]);        }        dp[0] = 0;        dp[1] = a[1];        for(int i=2; i<=m; ++i) {            dp[i] = 0.00;            for(int j=1; j<=n; ++j) {                dp[i] += a[j]*pow(dp[i-1], j-1);            }        }        double ans = 0.0;        ans += pow(dp[m], k);        cout.setf(ios::fixed);        cout.precision(8);        printf("Case #%d: ", _);        cout << ans << endl;    }    return 0;}

0 0