Description
计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下:
若:m=0,C(n,m)=1
否则, 若 n=1,C(n,m)=1
否则,若m=n,C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).
Input
第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m <= n <= 20)。
Output
输出N行。每行输出一个整数表示C(n,m)。
Sample Input
32 13 24 0
Sample Output
2
3
1
运用d【】【】来存储c()(),再根据题目公式计算可得答案。
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
long long a=0,b,c,i,j,m,n,k,d[21][21];
for (i=0;i<21;i++)
for (j=0;j<21;j++)
{if (j==0||i==1||i==j) d[i][j]=1;
else d[i][j]=d[i-1][j]+d[i-1][j-1];
}
while (cin >>k)
{
for (a=0;a<k;a++)
{
cin>>n>>m;
cout<<d[n][m]<<endl;
}
}
}