666:放苹果

1
7 3

8

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 using namespace std;
 6 int t;//测试数据数量
 7 int n;//苹果数 
 8 int m; //盘子数
 9 int tot=0;//最多有几种放法
10 int f(int a,int b)
11 {
12     if(a<=1||b<=1)//当只有一个苹果或一个盘时，只有一种放法 
13     return 1;
14     if(a<b)
15     return f(a,a);//苹果数<盘数，则最多只有b个盘有苹果
16     else 
17     return f(a,b-1)+f(a-b,b);///如果有一个不放，则有 f(a,b-1)种；如果每个都放，则相当于 f(a-b,b)
18  } 
19 int main()
20 {
21 
22     cin>>t;
23     for(int i=1;i<=t;i++)
24     {
25         cin>>m>>n;
26         cout<<f(m,n)<<endl;
27      } 
28     return 0; }