// 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