Python实现分苹果（递归）

最新推荐文章于 2025-05-16 20:24:24 发布
原创 最新推荐文章于 2025-05-16 20:24:24 发布 · 7.6k 阅读 · 19 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Python #分苹果

本文介绍如何使用Python通过递归方法解决将M个苹果分到N个篮子的不同分法问题。讨论了当苹果数少于篮子数、大于篮子数以及特殊情况下的解题思路，并提供了临界情况的处理。同时，提到了相关编程基础知识如input、split、int、map、list和print函数的使用链接。

目录

题目描述

输入/输出描述

题目分析

代码展示

传送门

 

题目描述

M个同样的苹果分在N个同样的篮子里，允许有篮子空着不放，求一共有多少种不同的分法。

说明，3，1，1和1，3，1是一种分法；篮子可以放入的苹果数量没有最大限制。

 

输入/输出描述

输入：两个整数M和N，例如 7 3

输出：一个整数K，表示一共有K种分苹果的方法。

 

题目分析

先假设篮子数量和苹果数足够多，输入合法。当苹果的数量少于篮子数，至少有basket - apple个篮子是空的，也就是说这部分篮子是多余的，去掉它们对结果没有任何影响。

 

当苹果数量大于篮子的时候，由于没有制定每个篮子放置苹果的上限，因此每个篮子可以放无数多个苹果，也可以空置。因此在这种情况下，分苹果的分法是两种子情况的总和，即保证所有篮子里放着苹果和允许有篮子空着。

进一步分析允许所有篮子都有苹果：

因为所有篮子都有苹果，将每个篮子中拿掉一个苹果，对计算结果没有影响，且可以将问题的规模简化。因此在这种情况下，apple和basket的分法等于apple - basket和basket。

允许有篮子空置：

这种情况可以理解为，至少有一个篮子空着，至少有两个篮子空着...直到只有一个篮子能装苹果。将这些所有的可能加起来，就是这个子情况的分法总数量。

 

接下来讨论临界情况，当没有苹果，或者只剩下一个篮子的时候，这时候只有一种方法（递归出口）。

异常情况：苹果和篮子数量小于0，没有这种情况的分法。

 

最低0.47元/天 解锁文章
问题 B: 给苹果分级  直径达到15cm及以上的苹果定为A级，直径达到10cm及以上的苹果定为B级，其他苹果定为C级。请写一个程序帮华逢春实现苹果分级。
qq_44167426的博客
01-18 488
华逢春种的苹果获得了大丰收，为了收益最大，华逢春决定给苹果分等级，等级高的苹果售价高，等级低的苹果售价低。华逢春把直径达到15cm及以上的苹果定为A级，直径达到10cm及以上的苹果定为B级，其他苹果定为C级。请写一个程序帮华逢春实现苹果分级。[提交] [状态] [讨论版] [命题人:admin]时间限制: 1 Sec 内存限制: 128 MB。提交: 2421 解决: 1772。问题 B: 给苹果分级。一个整数，表示苹果直径。
【100%通过率】2022 华为 OD 机试真题 Python 实现【分苹果】
热门推荐
MISAYAONE的博客
02-03 2万+
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。
【新】华为OD机试 - 分苹果（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-14 4659
分苹果 题目 AB两个人把苹果分为两堆 A希望按照他的计算规则等分苹果 他的计算规则是按照二级制加法计算 并且不计算进位12+5=9(1100+0101=9), B的计算规则是十进制加法, 包括正常进位,B希望在满足A的情况下获取苹果重量最多 输入苹果的数量和每个苹果重量 输出满足A的情况下B获取的苹果总重量 如果无法满足A的要求 输出-1 数据范围： 1
蓝桥杯--算法提高--VIP--分苹果题目（差分数组）
二哈
10-03 461
1. 问题描述： 小朋友排成一排，老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。 数据规模和约定 100%的数据，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。 输入 第一行两个整数N、M，表示小朋友个数和老师个数。 接下来M行，每行三个整数Li、Ri、Ci，意义如题目表述。 输出 一行N个数，第i个数表示第i个小朋友手上的水果。 样...
[编程题] 分苹果
sinat_39355178的博客
06-29 670
[编程题] 分苹果 时间限制：1秒 空间限制：32768K n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。  输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数
python分苹果问题_分苹果问题的C++和Python实现
weixin_30775883的博客
01-14 1826
很好玩的一个问题。话说小明的苹果怎么可能一模一样？显然这并不是重点。重点在于抽象这个问题的方法。如果从M个苹果，拿出N个苹果，问有几种可能性，很明显这是典型的组合问题；如果把M个苹果等分成N份。显然只有1种可能。把苹果分成N堆，求可能性，我一时半会想不出什么数学模型。自然而然，想到了数学方法：迭代逼近和递归。题目额外说明，1，3，1 和1，1，3算同一种分法。其分发可能等价于将苹果递减或者递增排列...
用python解决放苹果问题_分苹果问题的C++和Python实现
weixin_39867893的博客
12-21 1156
很好玩的一个问题。话说小明的苹果怎么可能一模一样？显然这并不是重点。重点在于抽象这个问题的方法。如果从M个苹果，拿出N个苹果，问有几种可能性，很明显这是典型的组合问题；如果把M个苹果等分成N份。显然只有1种可能。把苹果分成N堆，求可能性，我一时半会想不出什么数学模型。自然而然，想到了数学方法：迭代逼近和递归。题目额外说明，1，3，1 和1，1，3算同一种分法。其分发可能等价于将苹果递减或者递增排列...
最新华为OD机试真题——(E卷,100分)-分苹果（python）
最新发布
qq_62634009的博客
05-16 1001
A、B两个人把苹果分为两堆。A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位。例如：12 + 5 使用按位加法结果为 9（因为二进制: 1100 + 0101 = 1001，即为 9）。B的计算规则是十进制加法，包括正常的进位，希望在满足A的要求时获取苹果重量最多。
Python分苹果呀
guozhennan180609的博客
05-07 1197
今天是Carits和Bigspot来到飞翔幼儿园的第一天，老师决定给飞翔幼儿园的乖宝宝们发苹果，但准备分给孩子们的苹果只有N个，幼儿园一共有M 个孩子。为了不偏袒任何一个孩子，老师决定，给每个孩子的苹果数一样多，如果不够的话从自己有的K个苹果中拿出一些分给孩子们。现在老师想知道每个孩子能分得一样多的苹果么？每行有三个整数N,M,K分别代表准备分给孩子们的N个苹果，一共有M个孩子，老师有K个苹果。如果能使每个孩子得到的苹果数目一样输出YES，否则输出NO。
python分苹果问题_给大家分享一个「Python算法题」分苹果
weixin_42522045的博客
01-14 1346
把num初值为 N-1之后，开始倒推，上一只熊取之前的苹果数为num = num + num/(N-1)+1，再判断这个数字能否被N-1整除，若可以，继续向前倒推，若不能，说明num不满足条件，将num初值更新为2*(N - 1),重复上述过程，若nun不满足条件，再设置为3*(N-1),依次类推，直到循环中的num都能被N-1整除，这时候的num为满足条件的最小值，可能说的不是很清楚，直接看代码...
python opencv 来对图片（苹果）的轮廓（最大轮廓进行识别）进行识别，并且使用椭圆形与矩形进行框图
12-21
准备工作：python3.7, pycharm，opencv-python模块。（不懂的话，网上有许多资料可供查询） 全部代码如下（直接可运行，需将图片路径换成自己电脑的图片路径） import cv2 as cv import numpy as np # canny边缘检测 def canny_demo(image): t = 140 canny_output = cv.Canny(image, t, t * 2) cv.imshow("canny_output", canny_output) cv.imwrite("D:\\tupian\canny_out
【python】分苹果
远方不远
09-26 3896
问题：一堆苹果，5个人。第一个人将苹果丢掉一个，然后平均分成5份后拿走其中的一份；第二个人将剩余的苹果丢掉一个，然后再平均分成5份后拿走其中的一份，依次类推...第五个人在第四个人拿走剩下的那部分苹果中同样丢掉一个，然后平均分成5份后拿走其中的一份。求问最少的苹果数。 depth = 0 def match(num): """ """ global depth ...
python 牛客真题 分苹果
Neekity的博客
12-30 574
改成 只能往相邻移动的话难度会增加 n=int(input()) num=[int(c) for c in input().split()] if sum(num)%n !=0: print(-1) else: target=sum(num)//n flag =0 if target%2==0 else 1 count=0 for n in nu...
给大家分享一个「Python算法题」分苹果
python学习者的博客
12-27 2351
今天刷到一道算法题，分享一下 果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？ 更多Python视频、源码、资料加群683380553免费获取 可以先尝试一下再往下看（N=5的...
分苹果 Python简单的计算及输入输出
2303_78120798的博客
11-27 605
现有n个苹果，均分给5位同学，剩下的苹果交还老师。请编写程序，解决下述问题：每位同学能分得几个苹果？一共分出去多少个苹果？交还老师的苹果有几个？
Python中“淘淘摘苹果”问题分析
哇哈哈叁肆
03-18 2003
** 把控输入值的变化及编写 a = [] for i in range(10): x = int(input(“输入苹果的高度：”)) a.append(x) b = [] h = int(input(“输入淘淘的身高：”)) l = 30 s = h + l count = 0 for i in range(10): if s >= a[i]: b.append(a[i]) count+...
10----编程分苹果
知贵待缘
03-12 1428
问题描述： 某幼儿园按如下方法依次给A、B、C、D、E五个小孩发苹果。将全部苹果的一半再加二分之一个苹果发给第1个小孩；将剩下苹果的三分之一再加三分之一个苹果发给第2个小孩；将剩下苹果的四分之一再加四分之一个苹果发给第3个小孩；将剩下苹果的五分之一再加五分之一个苹果发给第4个小孩；将剩下的11个苹果发给第5个小孩。每个小孩得到的苹果数均为整数。求原来共有多少个苹果？每个小孩各得到多...
1086: 苹果分级（2级）输入若干个整数，表示每个苹果的直径，当输入直径小于20时表示结束。输出有两行：第一行输出苹果总个数；第二行输出一级果、二级果、三级果、四级果的个数。
qq_44167426的博客
01-08 539
今年老王家的苹果丰收了，为了能卖个好价钱，老王把苹果按直径大小分等级出售。现在请你编写一个程序来帮助老王模拟苹果分级的操作吧，要求一级果的直径大于等于70毫米，二级果的直径是69~60毫米，三级果的直径是59~50毫米，小于50毫米的算四级果。输出有两行：第一行输出苹果总个数；第二行输出一级果、二级果、三级果、四级果的个数，中间用空格分隔，四级果后面无空格。若干个整数，表示每个苹果的直径，当输入直径小于20时表示结束。[提交] [状态] [讨论版] [命题人:admin]提交: 30 解决: 24。
蓝桥杯猴子分苹果递归
02-19
### 关于蓝桥杯竞赛中猴子分苹果问题的递归解法 #### 逆向思维分析 对于这个问题，采用正向模拟每一只猴子的操作会非常复杂且难以实现。相反，如果从最后一天的情况出发反推，则可以简化计算过程并更容易找到规律。 假设最终剩余\(X\)个苹果，在第\(N\)天之前共有\(Y\)个苹果。因为每次都会剩下\(m\)个无法整除给\(n\)只猴子，那么在前一天结束时应该有\((X+m)\times n/(n-1)=Y\)个苹果[^1]。 因此可以通过不断应用上述公式回溯到最初的状态直到满足题目条件为止。 #### 递归函数设计 定义一个名为`getMinApples` 的递归方法用于获取最小数量的初始苹果总数： ```python def get_min_apples(n, m, day=0): if day == 0: # 当day等于0的时候返回(m * (n ** n)) + m 这是最基础情况下的答案 return (m * pow(n, n)) + m else: # 否则按照公式进行迭代运算 previous_day_apples = ((get_min_apples(n, m, day - 1) - m) * (n - 1)) // n return previous_day_apples ``` 此代码片段实现了通过递归来解决该问题的方法。注意这里使用了Python内置的幂次方函数 `pow()` 来代替重复乘法操作以提高效率[^2]。 为了得到正确的结果，调用这个函数时应传入参数 \(n\) 和 \(m\) ，并将第三参数设置为总轮次数减一（即猴子的数量减一），这是因为最后一次分配不需要再隐藏一份苹果了。 #### 结果验证 当输入样例中的数值作为参数传递给上面定义好的递归函数后，能够正确输出预期的结果15621，证明了解决方案的有效性[^3]。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值