Orange the Apple

Orange the Apple

Time Limit: 1000MS Memory limit: 65536K
题目描述
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
输入
第一行是测试数据的数目t（0 <= t <= 100）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=200。
输出
对输入的每组数据M和N，用一行输出相应的K。
示例输入
1
7 3
示例输出
8

#include<iostream>
using namespace std;
int main()
{
	int t,m,n,i,j;
	long long a[201][201];
	cin>>t;
	while(t--)
	{
		cin>>m>>n;
		for(i=0;i<=m;i++)
		{
			a[i][0]=1;
			a[i][1]=1;
		}
		for(i=0;i<=n;i++)
		{
			a[0][i]=1;
			a[1][i]=1;
		}
		for(i=2;i<=m;i++)
		{
			for(j=2;j<=n;j++)
			{
				if(i<j)
				{
					a[i][j]=a[i][j-1];
				}
				else
					a[i][j]=a[i][j-1]+a[i-j][j];//可以有两种情况：至少有一个盘子为空或者每个盘子至少有一个，其它的随即放 
			}
		}
		cout<<a[m][n]<<endl; 
	}
	return 0;
}