POJ 1942 Paths on a Grid (组合数学)
2015-01-22 19:32
483 查看
题目地址:POJ 1942
这题就是求组合数c(n,n+m),高中的时候做过这种组合题,现在居然推不出来了。。sad。。。时光催人老。。。。
代码如下:
这题就是求组合数c(n,n+m),高中的时候做过这种组合题,现在居然推不出来了。。sad。。。时光催人老。。。。
代码如下:
#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algorithm> #include <stdlib.h> #include <map> #include <set> #include <stdio.h> using namespace std; #define LL __int64 #define pi acos(-1.0) const int mod=100000000; const int INF=0x3f3f3f3f; const double eqs=1e-8; LL c(LL x, LL y) { int i; double ans=1; for(i=1;i<=x;i++){ ans*=(y-i+1)*1.0/i; } return (LL) (ans+0.5); } int main() { LL n, m; while(scanf("%I64d%I64d",&n,&m)!=EOF&&n+m){ if(n>m) swap(n,m); printf("%I64d\n",c(n,n+m)); } return 0; }
相关文章推荐
- POJ 1942 Paths on a Grid【组合数学】
- POJ 1942-Paths on a Grid(组合数学)
- poj_1942 Paths on a Grid(组合数学 求C(a+b, a))
- poj 1942 Paths on a Grid(组合数学--组合数)
- POJ1942——Paths on a Grid(组合数学)
- POJ 1942-Paths on a Grid(组合数学-C(m+n,m))
- POJ-1942-Paths on a Grid-组合数学
- POJ 1942 Paths on a Grid 找规律+组合数学
- Paths on a Grid POJ 1942 组合数学
- POJ 1942 Paths on a Grid 组合数学
- POJ 1942-Paths on a Grid(组合数学)
- POJ_1942_Paths on a Grid 组合数学
- 【poj 1942】Paths on a Grid 组合数学
- POJ 1942 Paths on a Grid(数学组合)
- POJ1942 Paths on a Grid (组合数学)
- poj 1942 Paths on a Grid (组合数学)
- POJ 1942 Paths on a Grid【组合数学】
- POJ 1942 Paths on a Grid(组合数学)
- POJ 1942 Paths on a Grid (组合数学)
- poj 1942 Paths on a Grid 【数学题】