【每日一题】比赛

比赛

https://ac.nowcoder.com/acm/problem/14734

solution

先考虑对于如何求出解出第道题的概率。直接求并不好求,但是解不出道题的概率很好求,就是。那么解出第到题的概率就是

因为题目数量非常小。所以可以枚举每道题是否解出来了,然后统计一下每种情况的概率,记录到答案里面即可。

code

/*
* @Author: wxyww
* @Date:   2020-05-18 14:04:38
* @Last Modified time: 2020-05-18 14:08:27
*/
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
#include<ctime>
#include<cmath>
using namespace std;
typedef long long ll;
const int N = 20;
ll read() {
    ll x = 0,f = 1;char c = getchar();
    while(c < '0' || c > '9') {
        if(c == '-') f = -1; c = getchar();
    }
    while(c >= '0' && c <= '9') {
        x = x * 10 + c - '0'; c = getchar();
    }
    return x * f;
}

double ans[N],pre[N];

int main() {
    int n = 12;
    for(int i = 1;i <= n;++i) {
        double x;
        scanf("%lf",&x);
        ans[i] = 1 - x;
    }
    for(int k = 1;k <= 2;++k) {
        for(int i = 1;i <= n;++i) {
            double x;
            scanf("%lf",&x);
            ans[i] = ans[i] * (1 - x);
        }
    }

    for(int i = 0;i < (1 << n);++i) {
        int cnt = 0;double k = 1.0;
        for(int j = 0;j < n;++j) {
            if((i >> j) & 1) {
                cnt++;
                k = k * (1 - ans[j + 1]);
            }
            else k = k * ans[j + 1];
        }
        pre[cnt] += k;
    }
    for(int i = 0;i <= n;++i) printf("%.6lf\n",pre[i]);

    return 0;
}
全部评论

相关推荐

听说改名字就能收到offer哈:Radis写错了兄弟
点赞 评论 收藏
分享
10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务