POJ 1644 分苹果（递归解法）

【POJ 1644 分苹果（递归解法）】的更多相关文章

POJ 1644 分苹果（递归解法）

把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 1 7 3 Sample Output 8 分析:解题分析: 设f(m,n) 为m个苹果,n个盘子的放法数目,则先对n…

poj 1664 放苹果递归

题目链接: http://poj.org/problem?id=1664 题目描述: 有n个苹果,m个盒子,盒子和苹果都没有顺序,盒子可以为空,问:有多少种放置方式? 解题思路: 当前有n个苹果,m个盒子. (1):假设当前最少的盒子放置一个苹果,则给m个盒子分别放一个苹果,剩下n-m个苹果. (2):假设当前最少的盒子不放苹果,则剩m-1个box,n个苹果. 代码: #include <cstdio> #include <cstring> #include <cstdlib…

nyoj_758_分苹果

分苹果时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? (注意:假如有3个盘子7个苹果,5,1,1和1,5,1 是同一种分法.) 输入 t,表示测试组数(t<=10) 然后t行,每行包含两个数M,N.(1<=M,N<=10) 输出输出不同的分法样例输入 1 7 3 样例输出 8 上传者 TC_常红立方法一:母函数 #include <stdio.h&…

COJN 0583 800602分苹果

800602分苹果难度级别:B: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 输入第一行是测试数据的数目t,以下每行均包含二个整数M和N,以空格分开. 输出对输入的每组数据M和N,用一行输出相应的K. 输入示例 17 3 输出示例 8 其他说明数据范围:0<=t<=20,1<=M,N&l…

C语言 · 分苹果

算法提高分苹果时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果. 最后老师想知道每个小朋友有多少苹果. 输入格式第一行两个整数N.M,表示小朋友个数和老师个数. 接下来M行,每行三个整数Li.Ri.Ci,意义如题目表述. 输出格式一行N个数,第i个数表示第i个小朋友手上的水果. 样例输入 5 31 2 12…

[LeetCode系列]爬梯问题的递归解法转换为迭代解法

有一个n阶的梯子, 你每次只能爬1阶或2阶, 请问共有多少种登顶的爬法?(正好爬完n阶, 不能多也不能少) 本题最优解是直接套用菲波那切数列即可(因为菲波那切数列的第n个元素正好等于第n-1个元素和第n-2个元素的和, 与本题的要求完全相同). 递归解法: int climbStairs(int n) { ) return n; ) + climbStairs(n-); } 思路很清晰, 递归到当前阶数小于3阶时返回种类(因为比较容易计算, 并非一定是3阶), 这也是求解菲波那切数列的递归解法.…