首页 > 编程学习 > 1222:放苹果

1222:放苹果

发布时间:2022/10/1 9:07:10

1222:放苹果


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 13072     通过数: 8568

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

1
7 3

【输出样例】

8

代码:

#include<bits/stdc++.h>

using namespace std;

int dp(int m,int n){ if(n==1)

return 1;

if(m==0) return 1;

if(m<n)

return dp(m,m);

else {

return dp(m-n,n)+dp(m,n-1);

}

} int main(){

int t;

scanf("%d",&t);

while(t--){

int n,m;

scanf("%d%d",&m,&n);

printf("%d\n",dp(m,n));

}

return 0;

}

Copyright © 2010-2022 mfbz.cn 版权所有 |关于我们| 联系方式|豫ICP备15888888号