題目鏈接：http://poj.org/problem?id=1942

題意：實際上這道題就是求C(n+m,n)。

思路：n、m的范圍在unsigned中，所以不能遞推計算組合數，可以采用公式C(a,b)=a!/(b!*(a-b)!)，并且拆分階乘依次進行除法運算。我在一個地方TLE了半小時，開始怎么也想不通怎么會T，后來發現我的getc函數的形參傳遞的是int，這樣一旦實參是int所不能表示時，傳遞過來的可能是負數，那么在while循環里就會出現死循環，所以就T了。寫代碼真的要細心一些啊QAQ。還有一個細節是輸入可能出現X 0 (X>0)，應該輸出1，而不是結束。

AC代碼：

1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 unsigned n,m; 6 7 unsigned getc(unsigned x,unsigned y){ 8 unsigned a=x+y,b=min(x,y); 9 double ans=1.0; 10 while(b>0) 11 ans*=(double)(a--)/(double)(b--); 12 ans+=0.5; 13 return (unsigned)ans; 14 } 15 16 int main(){ 17 while(~scanf("%u%u",&n,&m),n||m) 18 printf("%u\n",getc(n,m)); 19 return 0; 20 }

?

轉載于:https://www.cnblogs.com/FrankChen831X/p/10688953.html

總結

以上是生活随笔為你收集整理的poj1942（求组合数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。