本文共 1430 字，大约阅读时间需要 4 分钟。

题意是说，你在参加一场比赛，这场比赛总共有12个题。对于第i个题，你的队伍有a[i]的概率解决它。如果解决不了呢？由于所有人讨论的都很大声，所以你有b[i]的概率从左边那个队那里听会这个题的做法，有c[i]的概率从右边那个队那里听会这个题的做法。请问最终你们队伍解出0-12题的概率分别是多少？

输入描述：第一行12个数表示a[1]到a[12]第二行12个数表示b[1]到b[12]第三行12个数表示c[1]到c[12]

输出描述：输出13行，第i行表示解出i-1题的概率，保留6位小数。

解题思路：

代码：

#include 
   
    using namespace std;int main() {    const int maxn = 12;    double a[maxn], b[maxn], c[maxn];    double dp[maxn + 1][maxn + 1];        // 初始化    dp[0][0] = 1.0;        // 读取输入    for (int i = 1; i <= maxn; ++i) {        cin >> a[i];        cin >> b[i];        cin >> c[i];    }        // 计算每个题的成功概率和失败概率    for (int i = 1; i <= maxn; ++i) {        double q = (1 - a[i]) * (1 - b[i]) * (1 - c[i]);        double p = 1 - q;        dp[i][0] = dp[i-1][0] * q;        for (int j = 1; j <= i; ++j) {            dp[i][j] = dp[i-1][j] * q + dp[i-1][j-1] * p;        }        // 如果j超过i，不可能    }        // 输出结果    for (int i = 0; i <= maxn; ++i) {        cout << fixed << setprecision(6);        if (i == 0) {            cout << "0.000000";        } else {            cout << dp[12][i];        }    }        return 0;}
   

输出结果：0.0000000.0000000.0000000.0000110.0001600.0015080.0096200.0419380.1241530.2437730.3019600.2124530.064424

转载地址：http://xmwb.baihongyu.com/