1664.cpp

这些是我到目前在PKU上做出的题目

#include <iostream.h>

int n,m,k,i,t;

void play(int now,int nn,int max)
{
	int i,o;
	if (now==m)
	{
		if (nn<=max)
			t++;
	}
	else
	{
		if (nn<max)
			o=nn;
		else
			o=max;
		for (i=0;i<=o;i++)
			play(now+1,nn-i,i);
	}
}

int main()
{
	cin>>k;
	for (i=1;i<=k;i++)
	{
		cin>>n>>m;
		t=0;
		play(1,n,n);
		cout<<t<<"\n";
	}
	return 0;
}