Paths on a Grid POJ - 1942 组合数学 (组合数的快速计算)

题意:格路问题 没什么难度 难点在于如何快速计算相对较大的组合数

思路:运用手写计算组合数的方式进行计算  如c(8,3) 如果手算就是   8*7*6/(3*2*1)这样可以很快得解出

计算代码为:(精度没问题? 反正能过)

 u c(u n,u m){
u a=n+m;
u b=min(n,m);
double ans=;
while(b>){
ans*=(1.0*a--)/(1.0*b--);
}
ans+=0.5;//四舍五入
return u(ans);
}

AC代码:

 #include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const int maxn=;
typedef unsigned u;
u c(u n,u m){
u a=n+m;
u b=min(n,m);
double ans=;
while(b>){
ans*=(1.0*a--)/(1.0*b--);
}
ans+=0.5;
return u(ans);
}
int main(){ u a,b;
while(scanf("%u%u",&a,&b)==){
if(!a&&!b)break;
printf("%u\n",c(a,b));
}
return ;
}
上一篇:iOS开发--ChildViewController实现订单页的切换


下一篇:使用idea创建一个maven工程