ACM篇:Uva 1942-- Paths on a Grid

来源:互联网 发布:软件接口设计说明书 编辑:程序博客网 时间:2024/06/05 09:10
#include <iostream>#include <cstdio>#include <algorithm>#include <cstdlib>using namespace std;unsigned _c(unsigned m, unsigned n){    double ret = 1.0;    while (m > 0)        ret *= (double)(n--) / double(m--);    return (unsigned)(ret+0.5);}int main(){    unsigned x, y;    while (scanf("%d%d", &x, &y) && (x || y))        printf("%d\n", _c(min(x, y), x + y));    return 0;}
0 0