poj--1664--放苹果(递归好体)
来源:互联网 发布:unity3d 随机数 编辑:程序博客网 时间:2024/05/24 06:35
放苹果
Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u
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
Source
lwx@POJ
(1)只有一个盘子的时候就只有把所有的苹果都放在一个盘子里,没有苹果的时候也没办法放
(2)盘子数多于苹果数时,最多放在m个盘子中dfs(m,m)
(3)m个苹果可以放在n-1个盘子中,当然,递归的时候也是可以做到放在n-2个盘子中,而如果说放在n个盘子中的话每个盘子至少有一个,也就是dfs(m-n,n);
(1)只有一个盘子的时候就只有把所有的苹果都放在一个盘子里,没有苹果的时候也没办法放
(2)盘子数多于苹果数时,最多放在m个盘子中dfs(m,m)
(3)m个苹果可以放在n-1个盘子中,当然,递归的时候也是可以做到放在n-2个盘子中,而如果说放在n个盘子中的话每个盘子至少有一个,也就是dfs(m-n,n);
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dfs(int m,int n){if(m==0||n==1)return 1;if(n>m)dfs(m,m);elsereturn dfs(m,n-1)+dfs(m-n,n);}int main(){int t;scanf("%d",&t);while(t--){int n,m;scanf("%d%d",&m,&n);printf("%d\n",dfs(m,n));}return 0;}
0 0
- poj--1664--放苹果(递归好体)
- POJ 题目1664 放苹果(递归)
- poj 1664 放苹果(递归)
- POJ 1664 放苹果 (递归)
- POJ 1664 放苹果(递归)
- POJ:1664 放苹果(递归,思维)
- poj 1664 放苹果(递归)
- poj 1664 放苹果 递归
- POJ 1664 放苹果(递归或DP)
- POJ 1664 /NYOJ 758 放苹果问题(递归)
- 经典递归问题--放苹果POJ【1664】
- POJ 1664 放苹果【DFS/递归】
- POJ-----1664---放苹果---递归 思维
- POJ 1664放苹果(递归问题)
- POJ-1664 放苹果(递归的运用)
- 放苹果(递归)
- 放苹果(递归)
- 放苹果(递归)
- 1016. 部分A+B (15)
- poj_1008 Maya Calendar(模拟题)
- Swift2.2 学习笔记(十) ___字符串字面量
- 理解 JavaScript 中的 Function.prototype.bind
- 数据结构基础之栈
- poj--1664--放苹果(递归好体)
- [Excel VBA]如何拷贝数组?
- 并查集入门简略笔记:闲谈按秩合并
- Flex项目开发-序
- NSURLConnection文件上传&&解压缩
- New HTML Message Builder class
- android 浅谈
- 欢迎使用CSDN-markdown编辑器
- c++拷贝函数