Orange the Apple (SDUT 2061)

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 <stdio.h>
#include <math.h>
int main()
{
    int m,n,i,j,t;
    long long  f[201][201];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&m,&n);
        for(i=0; i<=m; i++)
        {
            f[i][0]=1;
            f[i][1]=1;
        }
        for(i=0; i<=n; i++)
        {
            f[0][i]=1;
            f[1][i]=1;
        }
        for(i=2; i<=m; i++)
            for(j=2; j<=n; j++)
            {
                if(i>=j)
                    f[i][j]=f[i][j-1]+f[i-j][j];
                else
                    f[i][j]=f[i][i];
            }
        printf("%lld\n",f[m][n]);
    }
    return 0;
}