题解 | 放苹果

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <queue>
#include <string>
using namespace std;

int main() {
	int dp[13][13] = { 0 };
	int m, n;
	while (scanf("%d%d",&m,&n)!=EOF){
		//memset(dp, 0, 13 * 13); 
		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;   //0,1个苹果,一个以上盘子 只有一种放法,虽然苹果数量大于0,
		  但中间可以出现不放苹果的情况,即0个苹果放在i个盘子的情况,放法一种,即不放.
		  
		}
		for (int i = 2; i <=m; i++){
			for (int j = 2; j <= n; j++) {
				if (i >= j) {//苹果多或和盘子数一样,会出现dp[0][i]
					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;

}