1222:放苹果

简介: 1222:放苹果

1222:放苹果

时间限制: 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<bits/stdc++.h>
2. using namespace std;
3. int t,m,n,ant;
4. int a[11]={1};
5. void dfs(int s,int k)
6. {
7.  for(int i=a[k-1];i<=s;i++){
8.    if(i<=m){
9.      s-=i;
10.       a[k]=i;
11.       if(s==0&&k<=n)ant++;
12.       else dfs(s,k+1);
13.       s+=i;
14.     }
15.   }   
16. }
17. int main()
18. {
19.   scanf("%d",&t);
20.   for(int i=1;i<=t;i++){
21.     ant=0;
22.     cin>>m>>n;
23.     dfs(m,1);
24.     printf("%d\n",ant); 
25.   }
26.   return 0;
27.  }

 

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