HDOJ2519 新生晚会

 

http://hi.baidu.com/chenghui2050/blog/item/84c552ad525c8f0f4b36d688.html

 新生晚会这道题出看可能是比较简单的，无非就是C(n,m)而已，只要注意n>m时输出0就OK了！但是这道题当时的AC率只有9%左右。如果用传统的C(n,m)=n!/(m!*(n-m)!)来做，抱歉WA。我当初就是这样做的，马上想到了C(n,m)=C(n-1,m)+C(n-1,m-1)。对，这样就是正解！

 

#include <iostream> using namespace std; int c[35][35]; int main() { int i,j,k,n,m,t; for (i=1;i<=30;i++) //m = 0; { c[i][0] = 1; } c[1][1] =1; for (j=2;j<=30;j++) { c[1][j] = 0; } //----------------------------------------------- for (i=1;i<=30;i++) { for (j=1;j<=30;j++) { if(i==1 && j==1) break; else if (j == i) { c[i][j] = 1; } else if (j>i) { c[i][j] = 0; } else c[i][j] = c[i-1][j] + c[i-1][j-1]; } } scanf("%d",&t); while (t--) { scanf("%d %d",&n,&m); printf("%d/n",c[n][m]); } return 0; }