1192:放苹果

简介: 1192:放苹果

1192:放苹果

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

1

7 3

【输出样例】

8

【来源】

No

1. #include<iostream>
2. #include<stdio.h>
3. using namespace std;
4. int f[102][102];
5. int main()
6. {
7.  int n,m,a,b,t;
8.  cin>>t;
9.  for(n=0;n<=10;n++) {
10.     for(m=0;m<=10;m++){
11.       f[n][m]=1;
12.       if(n==0||m==1)f[n][m]=1;
13.       else if(n>=m) f[n][m]=f[n][m-1]+f[n-m][m];
14.       else f[n][m]=f[n][n];
15. //      printf("%3d",f[n][m]);
16.     }
17. //    cout<<endl;
18.   }
19.   for(n=1;n<=t;n++){
20.     cin>>a>>b;
21.     cout<<f[a][b]<<endl;
22.   }
23.   return 0;
24. }

 

相关文章
poj 1164 放苹果
这题可以用递归的方式做,想给第一个盘子里放上苹果从(0到m),然后给第二个放上,为了保证每次产生的放法是不同的,第二个里面放置的苹果不能从0开始,否则就会产生相同的放法,然后同理第三第四个盘子。。。。 还有一个问题,可能放到最后一个盘子了,还有很多苹果没有放,怎么办?
47 0
|
iOS开发
一日一技:静音的iPhone放在家里找不到了怎么办?
一日一技:静音的iPhone放在家里找不到了怎么办?
864 0
初学算法之递归---放苹果
初学算法之递归---放苹果
三星折叠手机家族都来了,唯独缺“它”
透过现场的介绍,我们可以感受出,折叠屏手机已经不仅仅是一款产品,更承载了三星对交互方式和智能硬件形态变革的寄托。
366 0
|
Web App开发
怎样把小米6手机便签内容移到荣耀10手机?
朋友老张从小学开始,就喜欢给自己设定目标,做计划任务,这个习惯一下子就延续到了大学毕业。工作之后的老张依旧喜欢给自己做每日计划、每周计划、每月计划、年度计划,但是因为平时工作太忙,写计划的小本子,总是没时间打开,计划也就不能按时完成。
1514 0