AcWing 3428. 放苹果
原题链接
简单
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
using namespace std;
int main() {
int dp[13][13] = { 0 };
int m, n;
while (scanf("%d%d", &m, &n) != EOF) {
memset(dp, 0, sizeof(dp));
for (int i = 0; i <= m; i++) {
dp[i][1] = 1;
}
for (int i = 1; i <= n; i++) {
dp[1][i] = 1;
dp[0][i] = 1;
}
for (int i = 2; i <= m; i++) {
for (int j = 2; j <= n; j++) {
if (i >= j) {
dp[i][j] = dp[i][j - 1] + dp[i - j][j];
}
else {
dp[i][j] = dp[i][i];
}
}
}
printf("%d\n",dp[m][n]);
}
return 0;
}