题目大意:给出n个盘子m个苹果,盘子和苹果各自都没有差异,问总共有多少种放法!
/*
当n>m:必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)
当n<=m:不同的放法可以分成两类:
1、有至少一个盘子空着,即相当于f(m,n) = f(m,n-1);
2、所有盘子都有苹果,相当于可以从每个盘子中拿掉一个苹果,不影响不同放法的数目.即f(m,n) = f(m-n,n).
而总的放苹果的放法数目等于两者的和,即f(m,n) =f(m,n-1)+f(m-n,n)
*/
#include<stdio.h>
#define N 12
int a[N][N]={0};
int fun(int n, int k) {
if(a[n][k]!=0) return a[n][k];
if(n==0||k==1)
return a[n][k]=1;
if(k>n)
return a[n][k]=fun(n,n);
return a[n][k]=fun(n,k-1)+fun(n-k,k);
}
int main() {
int T,n,k;
scanf("%d",&T);
while(T--) {
scanf("%d %d",&n,&k);
printf("%d\n",fun(n,k));
}
system("pause");
return 0;
}