C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 15;
int f[N][N];
int main()
{
int t; cin >> t;
while (t--)
{
int m, n; cin >> m >> n;
f[0][0] = 1;//f[0, 0]表示0个数,和为0,是合理的。
for (int i = 0; i <= m; i++)
{
for (int j = 1; j <= n; j++)
{
f[i][j] = f[i][j - 1];//最小值为0,可以在任意条件下取到
if (i >= j)f[i][j] += f[i - j][j];//但最小值不为零必须在i>=j时才能取到
}
}
cout << f[m][n] << endl;
}
}