九度 题目1421:Abor

Posted zhchoutai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了九度 题目1421:Abor相关的知识,希望对你有一定的参考价值。

转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285

题目链接:http://ac.jobdu.com/problem.php?pid=1421


这个题目是一个简单的概率题目,说一下思想就好了

由于对于每个人。他须要计算他有多少个女性朋友,同一时候朋友的性别是随机的,概率为0.5。这个题目就相当于算期望了

对每个人来说,他本身是男性的可能性为0.5 ,他有至少m个的概率就仅仅须要在他的朋友FriendsCount中选m 个就好了,这个是组合问题。可是须要注意的是,m+1。m+2,...,FriendsCount 都是满足的,加起来就是每个人的可能性,不要忘记前面的要求。由于他必须是男性。所以在组合概率的基础上还须要乘以0.5


#include <stdio.h>
 
int Cal(int n, int m) {
    if(m==0)
        return 1;
    if ( m==1 )
        return n;
    else if ( n==m )
        return 1;
    else return ( Cal(n-1,m-1 )+ Cal(n-1,m));
}
int main()
{
    //freopen("data.in","r",stdin);
    int num,n,m;
    double B[22];
    B[0]=1;
    for(int i=1;i<22;i++)
        B[i]=B[i-1]/2;
    scanf("%d",&num);
    while(num--)
    {
        scanf("%d%d",&n,&m);
        double result=0;
        for(int i=0;i<n;i++)
        {
            int tmp=0;
            char c[21];
            scanf("%s",&c);
            for (int j=0;j<n;j++)
            {           
                if(c[j]==‘1‘)
                    tmp++;
            }
            for(int k=m;k<=tmp;k++)
                result=result+B[tmp+1]*Cal(tmp,k);
        }
        printf("%.2f\n",result);
    }
    return 0;
}
/**************************************************************
    Problem: 1421
    User: vincent_ynh
    Language: C++
    Result: Accepted
    Time:40 ms
    Memory:1020 kb


以上是关于九度 题目1421:Abor的主要内容,如果未能解决你的问题,请参考以下文章

九度OJ-题目1009:二叉搜索树

九度OJ平台练习 —— 题目1009

九度 题目1448:Legal or Not

九度oj 题目1465:最简真分数

九度 题目1144:Freckles

九度 题目1154:Jungle Roads