概率论

Posted 2020-07-10 让自己不再小小的

题目链接： FZU 2132
第一道概率论题目，说白了，就是算概率
另外推荐一篇博文 http://blog.csdn.net/crescent__moon/article/details/17347379
讲的很好
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<math.h>
#include<algorithm>
#include <vector>
#include <queue>

using namespace std;
#define INF 0x3f3f3f3f
#define N 200

double C(int n, int k)
{
    double ans=1;
    int cnt=0, kk;
    kk=k;

    for(int i=n; i>=1; i--)
    {
        cnt++;
        ans*=1.0*i/kk;
        kk--;
        if(cnt==k)
            break;
    }
    return ans;
}

int main()
{
    int T, n, m;
    double x, ans;
    scanf("%d", &T);

    while(T--)
    {
        ans=0;
        scanf("%d%d%lf", &n, &m, &x);
        for(int i=n; i>=m; i--)
            ans+=C(n, i)*pow(x, i)*pow((1-x), (n-i));
        printf("%.4f\n", ans);
    }
    return 0;
}