简答题 偏难
#7260

放苹果 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 时间限制:100…

放苹果

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。

时间限制:1000

内存限制:65536

输入

第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。

输出

对输入的每组数据M和N,用一行输出相应的K。

样例输入

1
7 3

样例输出

8
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int dp(int m, int n) {   if (m == 0 or n == 1) {     // 如果,碟子只有1个,无论苹果有多少个都只有一种放法     return 1;   }   if (n &gt; m) {     // 如果,碟子的个数大于苹果的个数     return dp(m, m);   } else {     return dp(m, n - 1) + dp(m - n, n);   } } int main() { #ifdef LOCAL   freopen("202209_3_5.in", "r", stdin); #endif   int t;   scanf("%d", &amp;t);   int n, m;   for (int i = 0; i &lt; t; i++) {     scanf("%d%d", &amp;m, &amp;n);     printf("%d", dp(m, n));   }   return 0; }</pre>
这道题暂未补解析。