百练_1664:放苹果

//
1664:放苹果
查看提交统计提示提问
总时间限制: 1000ms 内存限制: 65536kB
描述
把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
来源
lwx@POJ

//
state 1: 苹果m < 盘子n 多余的 n-m 个盘子无效 return recursion( m,m )state 2: 苹果m >= 盘子n state 21: 盘子至少一空(题意) 回到 state 1 return recursion( m,n-1 )state 22: 盘子非空 每个盘子都放一个苹果 求剩余苹果m-n 放至 n 个盘子的方案数 return recursion( m-n,n )

//
#include<bits/stdc++.h>
using namespace std;int recursion( int m,int n )
{   if( m==0 || n==1 ) return 1;    // 苹果分完 / 盘子只剩一个if( m<n ) return recursion( m,m );return  recursion( m-n,n )+recursion( m,n-1 );
}int main()
{int m,n,t;while( ~scanf("%d",&t) ){while( t-- ){scanf("%d%d",&m,&n);printf("%d\n",recursion( m,n ) );}}return 0;
}

百练_1664:放苹果_递归相关推荐

java递归分苹果_递归应用示例（放苹果）[较难选听]
ok,下面我们再看一个例子. 这个例子呢比较有意思. 这个例子名字叫放苹果.这是open jar 的上面比较经典的一道题目. 我们来看一下这个题目.说啊,有M个同样的苹果. 这M个苹果呢一模一样没有区 ...
机试：放苹果（递归问题）
通过者的解读设dp(m,n) 为m个苹果,n个盘子的放法数目,则先对n作讨论, 当n>m:必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响.即if(n>m ...
43.放苹果（递归练习）
放苹果总时间限制: 1000ms 内存限制: 65536kB 描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分 ...
java递归分苹果_递归较难题——分苹果问题
第四届程序设计大赛苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:90 Accepted:48 Description 把M个同样的苹果 ...
POJ 1664 放苹果（递归或DP）
一.Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t ...
【信息学奥赛一本通】1206：放苹果（递归）
解题思路:这道题如果直接去解就很难去想,那么我们就可以尝试使用递归的方式将问题规模减小,将复杂的问题交给计算机去解决. 首先,我们很容易的可以发现递归的边界,当只有一个盘子的时候就只有一种解法.如果没 ...
POJ 放苹果问题(递归)
首先我们想象有一个函数count(m,n)可以把m个苹果放到n个盘子中. 根据 n 和 m 的关系可以进一步分析: 特殊的m <=1|| n <= 1时只有一种方法: 当 m < n ...
【POJ - 1664】放苹果（递归经典题或 dp 或母函数）
题干: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 <= t ...
算法一：递归（包含Hanoi问题、N皇后问题、逆波兰表达式、爬楼梯、放苹果、全排列）
递归递归在算法中具有很重要的地位,也是很多学习编程的初学者非常头疼的问题,看我的这篇文章,希望能为还处于迷雾中的你带来希望首先我们要知道递归的作用: 1.可替代多重循环 2.解决本来就是用递归形式 ...
递归--练习4--noi666放苹果
递归--练习4--noi666放苹果一.心得写出状态后勇敢假设二.题目 666:放苹果总时间限制: 1000ms 内存限制: 65536kB 描述把M个同样的苹果放在N个同样的盘子里,允 ...

百练_1664:放苹果_递归

百练_1664:放苹果_递归相关推荐

最新文章

热门文章