//============================================================================
// Name : 1664.cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <stdio.h>
#include <cstring>
using namespace std;
#define M 10
#define N 10
//苹果的个数, 盘子的个数,盘子里的最大的苹果个数
int f[M + 1][N + 1][M + 1];
int main() {
for (int j = 0; j <= N; j++) {
f[0][j][0] = 1;
}
for (int i = 1; i <= M; i++) {
for (int j = 1; j <= N; j++) {
for (int k = 1; k <= i; k++) {
if (k >= i - k)
f[i][j][k] = f[i][j][k - 1] + f[i - k][j - 1][i - k];
else
f[i][j][k] = f[i][j][k - 1] + f[i - k][j - 1][k];
}
}
}
// for (int i = 0; i <= M; i++) {
// for (int j = 0; j <= N; j++) {
// for (int k = 0; k <= i; k++) {
// printf("i=%d\tj=%d\tk=%d\tf=%d\n", i, j, k, f[i][j][k]);
// }
// }
// }
int t;
scanf("%d", &t);
while (t--) {
int m, n;
scanf("%d %d", &m, &n);
printf("%d\n", f[m][n][m]);
}
return 0;
}
poj1664
最新推荐文章于 2019-03-14 21:36:29 发布