Uva11021 Tribles 概率论

最新推荐文章于 2021-03-28 02:19:36 发布

cnyali_ljf

最新推荐文章于 2021-03-28 02:19:36 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏： uva 数论文章标签： uva 数论

本文链接：https://blog.youkuaiyun.com/cnyali_ljf/article/details/53705789

数论同时被 2 个专栏收录

4 篇文章

订阅专栏

uva

3 篇文章

订阅专栏

本文提供了一个C++编程示例，展示了如何通过多重循环和数组操作解决数学问题。其中包括了读取输入数据、使用概率数组进行计算，并最终输出结果的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这种水题，博主不用解释相信大家都可以看懂：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
#include<vector>

using namespace std;

#define REP(i, a, b) for(int i = (a), _end_ = (b);i <= _end_; ++ i)

const int maxn = 1010;

int n, m, k;

double p[maxn], f[maxn];

int main() {
    int T, cas = 1;
    scanf("%d", &T);
    while(T--) {
        scanf("%d%d%d", &n, &k, &m);
        memset((f), 0, sizeof(f));
        REP(i, 0, n - 1)
            scanf("%lf", &p[i]);
        f[0] = 0;f[1] = p[0];
        REP(i, 2, m) {
            REP(j, 0, n - 1)
                f[i] += p[j] * pow(f[i - 1], j);    
        }
        double ans = pow(f[m], k);
        printf("Case #%d: %.7lf\n", cas++, ans);
    }
    return 0;
}