题目链接:点击打开链接
#include<stdio.h>
int f[12][12];
void fas()
{
int i,j;
for(i=1;i<12;i++)
f[i][1]=f[1][i]=1;
for(i=2;i<12;i++)
for(j=2;j<12;j++)
{
if(i==j)
f[i][j]=1+f[i][j-1];
else if(i<j)
f[i][j]=f[i][i];
else
f[i][j]=f[i][j-1]+f[i-j][j];
}
}
int main()
{
int t,m,n;
fas();
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&m,&n);
printf("%d\n",f[m][n]);
}
return 0;
}