放苹果
来源:互联网 发布:互联网医疗数据 编辑:程序博客网 时间:2024/05/17 06:07
放苹果
Time Limit:1000MS Memory Limit:65536K
Total Submit:30 Accepted:16
Description
把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
17 3
Sample Output
8
思路:分两种情况:
1. 没有空篮子
2. 有空篮子
所以fun(m,n)=fun(m-n,n)+fun(m,n-1);
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 放苹果
- 如何在org.eclipse.ui.part.ViewPart失去焦点时完成某些操作
- jsp页面传值取值问题request.getParameter无法取到jsp页面的值
- Lucene查询
- combox1输入时自动匹配
- 统计信息有误导致B-tree to Bitmap Conversions
- 放苹果
- 如何在SQLite中创建自增字段?
- VC编写托盘程序
- Oracle笔记1
- OpenStack
- Struts配置文件中input什么意思
- Oracle笔记2
- 如何在MFC线程中使用控件的成员变量和函数
- Union 和 Union all 的区别