poj 1924 Paths on a Grid(组合数学)

题目：http://poj.org/problem?id=1942

题意：给定一个矩形网格的长m和高n，其中m和n都是unsigned int32类型，一格代表一个单位，就是一步，求从左下角到右上角有多少种走法，每步只能向上或者向右走

题解：就是 上和 右的排列。

用c(m,n)=n!/m!*(n-m)!;

最重要的是算阶乘。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

unsigned comb(unsigned m,unsigned n)
{
    unsigned a,b;
    double cnt=1.0;
    a=m+n;
    b=(m>n?n:m);//从m n中选一个较小的
    while(b)
    cnt*=double(a--)/double(b--);//一种求c(b,a)的比较快的方法。
    cnt+=0.5;//最后结果要四舍五入，所以要加0.5
    return (unsigned)cnt;
}
int main()
{
    unsigned n,m;//必须用unsigned,如果用int 会wa.
    while(cin>>m>>n&&(n||m))
        cout<<comb(m,n)<<endl;
    return 0;
}