3139766_wa.cpp

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

#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){
	for(j=max;j>=min;j--) 
get(m-j,n-1,j);}
}
int main()
{int t,i,input[20][2];cin>>t;cout<<endl;
for(i=0;i<t;i++){cin>>input[i][0];cin>>input[i][1];}
for(i=0;i<t;i++){k=0,get(input[i][0],input[i][1],input[i][0]),cout<<k<<endl;}
return 1;
}