poj 1942 Paths on a Grid 求组合数mCn的方法

 unsigned int comb(unsigned  a,unsigned  b)
 {
         if(b > a-b)
                 b= a-b;
 
         double result = 1;
         
         while(b>0)
         {
                 result *= (double)a / (double) b;
                 
                 //cout<<"result:"<<result<<endl;
                 --a;
                 --b;
         }       
         
         return ( unsigned int)(result + 0.5); //四舍五入
 }       
一个求组合数的函数

 #include <iostream>
 #include <stdio.h>
 
 using namespace std;
 
 //C(a,b)
 //
 unsigned int comb(unsigned  a,unsigned  b)
 {
         if(b > a-b)
                 b= a-b;
 
         double result = 1;
         
         while(b>0)
         {
                 result *= (double)a / (double) b;
                 
                 //cout<<"result:"<<result<<endl;
                 --a;
                 --b;
         }       
         
         return ( unsigned int)(result + 0.5);
 }       
 
 int main()
 {
         unsigned int m,n;
         while(cin>>m>>n)
         {
                 if(m==0&&n==0)
                         break;
                         
                 cout<<comb(m+n,m)<<endl;
         }       
 }       
                                                             



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值