3140143_wa.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 18 行

#include<iostream.h>
int k=0;
void get(int m,int n,int max)
{int min,j;
if(m%n) min=m/n+1;
else min=m/n;
if(n==2) {if(m>max*2) return;
           for(j=min;j<=m&&j<=max;j++) k++;
         }
if(n>2){if(max>m)j=m;
         else j=max;
for(;j>=min;j--) get(m-j,n-1,j);}
}
int main()
{int t,i,input[20][2];cin>>t;
for(i=0;i<t;i++){cin>>input[i][0];cin>>input[i][1];k=0,get(input[i][0],input[i][1],input[i][0]),cout<<k<<endl;}
return 1;
}