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