*放苹果
代码
#include<bits/stdc++.h>
using namespace std;
int f[1001][1001];
int main()
{
int n,m,a,b,t;
cin>>t;
for(n=0;n<=8;n++)
{
for(m=1;m<=8;m++) //因此,m从1开始
{
f[n][m]=1;
if(n0||m1)
f[n][m]=1;
else if(n>=m)
{
***
f[n][m]=f[n][m-1]+f[n-m][m]; //这个地方m-1可能为负
cout<<f[n][m-1]<<" "<<n<<" "<<m-1<<"\n";
}
else
f[n][m]=f[n][n];
}
}
while(t--)
{
cin>>a>>b;
cout<<f[a][b]<<"\n";
}
return 0;
}