排列组合 poj Paths on a grid

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

题目分析：组合数学问题，但是由于题目给的数据的范围比较大，所以不能用动态规划做，直接暴力解决，用double存放结果

代码：

Memory: 744KTime: 0MSLanguage: G++Result: Accepted

#include <iostream>#include <cstdio>using namespace std;unsigned int result[2][maxn];double caculate(unsigned int m,unsigned int n){    double res=1;    unsigned int i;    for(i=n;i>=1;--i)        res*=((double)(m-i+1)/i);    return res;}int main(){unsigned int m,n;while((cin>>m>>n)&&(m||n))printf("%.0f\n",caculate(m+n,min(m,n)));return 0;}