從n+m步中挑選min(n,m)步向上走，剩下的就是向下走。

求解n+mCmin(n,m)時(shí)，要一邊計(jì)算一邊約分。

?

#include <cstdio> #include <algorithm> #include <iostream>using namespace std; unsigned int n,m;unsigned int Com(unsigned int m,unsigned int n) {double cnm = 1.0;while(n > 0)cnm *= (double)(m--)/(double)(n--);cnm += 0.5;return (unsigned int)cnm; }int main() {while(cin>>n>>m && (n||m) ){cout << Com(n+m,min(n,m))<<endl;} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/helica/p/5168657.html

總結(jié)

以上是生活随笔為你收集整理的POJ1942-Paths On a Grid-组合数学的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。