1222：放苹果

 1 #include<iostream>
 2 using namespace std;
 3 int k,n;
 4 //c表示下次分配最小个数，d表示分配到了第几个盘子，b表示还有多少个苹果可分配
 5 void dfs(int c,int d,int b){
 6     if(c>b||!b||d>n){
 7         if(!b)k++;
 8         return;
 9     }
10     for(int i=c;i<=b;i++){
11         dfs(i,d+1,b-i);
12     }
13 }
14 int main(){
15     int t,m;
16     cin>>t;
17     while(t--){
18         cin>>m>>n;
19         k=0;
20         dfs(1,1,m);
21         cout<<k<<endl;
22     }
23     return 0;
24 }