hoj1197-Picking Balls(概率问题)

给出球的种类和其个数，求出所取出每种颜色球个数组合的概率是多大

组合问题，每取出一个球就可以计算出取出它的概率然后相乘就是所有取出要求所给求的种类和，然后除以总总和球里取出要求各种颜色球的和即可

#include <stdio.h>//考虑多种不可能出现情况，概率为1的 
 int color[100];
 int take[100];
 /*int fun(int n,int r)
{
   
   if(r>n)//数学定义
      return 0;
   if(r==1||r==n-1)//根据组合定义，我们有C(n,1)=C(n,n-1)=n
      return n;
   if(r==0||r==n)//根据组合定义，我们有C(n,0)=C(n,n)=1
      return 1;
   return fun(n-1,r)+fun(n-1,r-1);//帕斯卡组合公式
}*/
long long fun(int n,int m)
       {
           /*if(m>n-m)m=n-m;
           for(int i=0;i<m;i++)
           c=c*(n-i)/(i+1)*/
           
           
           long long i,c=1;
           i=m;
           while(i!=0)
               {c*=n;n--;i--;}
           while(m!=0)
               {c/=m;m--;}
           return c;
       } 


int main()
{
    int n,k,sum1,sum2;
    bool flag;
    while(scanf("%d%d",&n,&k)!=-1)
    {
      sum1=0;sum2=1;flag=false;
      if(n==-1&&k==-1)break;
      for(int i=0;i<n;i++)
      {scanf("%d",&color[i]);sum1+=color[i];}
      for(int i=0;i<n;i++)
      {scanf("%d",&take[i]);
      if(take[i]>color[i]){flag=true;break;}
      sum2*=fun(color[i],take[i]);}
      if(n==0)
       {
           if(k==0)printf("1.00000\n");
           else printf("0.00000\n");
            continue;
        }
       double cm=(double)1.0/fun(sum1,k);
       if(!flag)printf("%.5f\n",sum2*cm); 
       else printf("0.00000\n");                          
    }
    return 0;
}