A26678. 放苹果
填空题
困难
知识点
题目描述
放苹果
题目描述
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
输入
第一行是测试数据的数目t（0<=t<=20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
输出
对输入的每组数据M和N，用一行输出相应的K。
输入样例
1
7 3输出样例
8参考答案
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t, m, n, a[15][15];
cin >> t;
while(t--)
{
cin >> m >> n;
for(int i = 0; i <= m; ++i)
for(int j = 1; j <= n; ++j)
{
if(i == 0 || i == 1 || j == 1)
a[i][j] = 1;
else if(i < j)
a[i][j] = a[i][i];
else
a[i][j] = a[i][j-1] + a[i-j][j];
}
cout << a[m][n] << endl;
}
return 0;
}
上一题
下一题