#include<stdio.h>
int f(int i, int j, int max)
{	int k;
	int sum = 0;
	if( j==1 ) return 1;
	if( i==1 || i==0 ) return 1;
	k=i;
	if(max<i)k=max;
	for( ; k*j>=i; k--)//k值不能小于当前平均每个盘子中的苹果数
	{
		sum = sum + f(i-k, j-1, k);
	}
	return sum;
}
main()
{
	int t, m, n;
scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&m,&n);
		printf("%d\n",f(m,n, m+1));
	}
	return 0;
}

	

• Re:C语言也能行 (3) bil702 2009-04-06 09:45:49
• Re:C语言也能行 (445) zhangxingh2011 2011-05-30 21:08:35