放苹果问题
来源:互联网 发布:json和webservice 编辑:程序博客网 时间:2024/05/17 02:45
题目来自http://openjudge.cn/
- 描述
- 把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
#include<stdio.h>int f(int x,int y){ if(x<y) y=x; if(x==0) return 1; if(y==1) return 1; if(x>=y) return f(x,y-1)+f(x-y,y); return 0;}int main(){ int t,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); printf("%d\n",f(m,n)); } return 0;}
- 放苹果问题
- 放苹果问题
- 放苹果问题
- <实例>放苹果问题
- 北大-放苹果问题
- 放苹果 问题
- 放苹果问题
- 放苹果问题
- 放苹果问题
- 【DP】放苹果问题
- 递归-放苹果问题
- 放苹果问题
- POJ1664 放苹果【组合问题】
- 组合数学 - 放苹果问题
- 放苹果问题(递归)
- 放苹果问题的递推思路
- 从放苹果问题想到的
- 整数划分问题(放苹果)
- HBase行锁
- [siggraph13]《使命召唤:黑色行动2》的光照技术
- c++ 模板学习笔记:函数模板实现数组通用排序和遍历打印(权哥)
- C++窗口创建的理解
- 面向对象的知识点
- 放苹果问题
- C++中Struct和Class的区别
- 配置403、404、500错误页面
- Qt常用类(转)
- mapping toolbox中如何绘制点(Point),线段(Line)和多边形(Polygon)
- 开源speex的语音增强(去噪)算法介绍
- Arrays.copyOf(...)和System.arraycopy(...)
- hadoop运维
- 编写Java程序,模拟简单的计算器。 定义名为Number的类,其中有两个整型数据成员n1和n2,应声明为私有。 编写构造方法,用于初始化n1和n2,再为该类定义 加(addition)、 减(su