0
点赞
收藏
分享

微信扫一扫

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);
        }
    }
}



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

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



举报

相关推荐

0 条评论