放苹果问题
来源:互联网 发布:手机淘宝怎么清理缓存 编辑:程序博客网 时间:2024/05/01 02:20
问题描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
Input
第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。
Output
对输入的每组数据M和N,用一行输出相应的K。
Sample Input
1
7 3
Sample Output
8
代码如下:
#include<stdio.h> int fun(int m,int n) {if(m==0||n==1) return 1; if(n>m) return fun(m,m);else return fun(m,n-1)+fun(m-n,n); } int main(){ int T,m,n; scanf("%d",&T); while(T--) { scanf("%d%d",&m,&n); printf("%d\n",fun(m,n)); } }
与运行结果:
0 0
- 放苹果问题
- 放苹果问题
- 放苹果问题
- <实例>放苹果问题
- 北大-放苹果问题
- 放苹果 问题
- 放苹果问题
- 放苹果问题
- 放苹果问题
- 【DP】放苹果问题
- 递归-放苹果问题
- 放苹果问题
- POJ1664 放苹果【组合问题】
- 组合数学 - 放苹果问题
- 放苹果问题(递归)
- 放苹果问题的递推思路
- 从放苹果问题想到的
- 整数划分问题(放苹果)
- @property 的本质是什么?ivar、getter、setter 是如何生成并添加到这个类中的
- register_chrdev()与unregister_chrdev()
- 用 SqlProfiler 跟踪超时的语句
- 有关燃料电池氢气储能量的计算
- 2017年伊始,你需要尝试的25个Android第三方库
- 放苹果问题
- opencv之CvMat,Mat和IplImage之间的转化和拷贝
- 普通table表格样式及代码大全(全)
- 初中生的学习方法和技巧
- 实用脚本--遍历oratab,批量执行数据库命令
- 系统时间
- 前后端分离:前端人员做页面与渲染,后端做接口
- logcat没有输出的解决方法
- lintcode 下一个排列(52)