九度 题目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
",result);
    }
    return 0;
}
/**************************************************************
    Problem: 1421
    User: vincent_ynh
    Language: C++
    Result: Accepted
    Time:40 ms
    Memory:1020 kb