poj-1942

// 356K 0MS G++#include <stdio.h>#include <string.h>unsigned int m;unsigned int n;void getNum(unsigned int m, unsigned int n) {    long long total = m + n;    long chooseNum = m > n ? n : m;    double cnm = 1.0;    while(chooseNum>0)        cnm *= (double)(total--)/(double)(chooseNum--);    cnm+=0.5;    printf("%lld\n", (long long)cnm);}int main() {    while(scanf("%u %u", &m, &n) != EOF) {        if (!m && !n) {            return 0;        } else if (!m || !n) {            printf("1\n");        } else{            getNum(m, n);        }    }}

对自己已经绝望了，一个组合的题竟然没有看出来，还想着用递推公式和卡特兰数来搞，

题解不写了，直接搬这个：

http://blog.csdn.net/lyy289065406/article/details/6648516

自己没啥可补充的，注意输入用usigend int 以及相应的数据类型，还有最后要加一个0.5