poj 1664 放苹果
来源:互联网 发布:北京启明星辰知乎 编辑:程序博客网 时间:2024/06/11 09:58
- 总Time Limit:
- 1000ms
- Memory Limit:
- 65536kB
- 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
-----------------------------------------------------
当盘子数大于苹果数时,把m个苹果放到n个盘子和把m个苹果放到m个盘子相同
当盘子数小于苹果数时,分为两种情况,至少空一个盘子和所有盘子都是满的
把m个苹果放到n个盘子中,至少空一个盘子的放法与把m个苹果放到n-1个盘子的放法相等。
所有盘子都是满的放法与把所有盘子里面的苹果拿走一个的放法相同
#include <iostream>using namespace std;int f(int m,int n){if (m < n)return f(m, m);else if ( m == 0 || n == 1)return 1;elsereturn f(m, n-1) + f(m-n, n);}int main(){int t,m,n;cin>>t;while (t--){cin>>m>>n;cout<<f(m,n)<<endl;}return 0;}
- poj 1664 放苹果
- poj 1664 放苹果
- poj 放苹果 1664
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ-1664-放苹果
- poj - 1664 - 放苹果
- poj 1664 放苹果
- POJ-1664(放苹果)
- poj 1664 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- poj 1664 放苹果
- poj 1664 放苹果
- POJ 1664 放苹果
- Eclipse 插件开发-如何扩展 WTP Wizard(J2EE创建Web项目向导)
- OGNL表达式struts2标签“%,#,$”
- Android Wifi模块学习
- linux LCD 驱动(一) --- 硬件分析
- 从Android浏览器(并不是Appliaction里面的webkit)打开应用程序/应用商店
- poj 1664 放苹果
- 基于决策树的模型
- JQuery 创建节点
- 专访李果:初生牛犊不怕虎的移动创业者
- 在PROCESS ON VALUE-REQUEST事件中获取屏幕值
- linux LCD 驱动 (二) --- Framebuffer
- 我的Android进阶之旅------>android之向Gallery中添加倒影3D效果
- linux性能调优工具
- android如何实现开机自动启动Service或app(转)