这是一篇关于华为在线测评（OD）中的一道编程题，涉及中秋节分月饼的场景。题目要求在m个员工和n个月饼之间找到满足特定条件的分法数量，即最大值和次大值之差不超过3。文章通过暴力回溯的策略，使用Python3实现了求解方法，并给出了详细解释和测试用例。
题目描述
中秋节，公司分月饼，m 个员工，买了 n 个月饼，m ≤ n，每个员工至少分 1 个月饼，但可以分多个，
- 单人分到最多月饼的个数是 Max1 ，单人分到第二多月饼个数是 Max2 ，Max1 - Max2 ≤ 3 ，
- 单人分到第 n - 1 多月饼个数是 Max(n-1)，单人分到第n多月饼个数是 Max(n) ，Max(n-1) – Max(n) ≤ 3,
问有多少种分月饼的方法？
输入描述
每一行输入m n，表示m个员工，n个月饼，m ≤ n
输出描述
输出有多少种月饼分法
用例1
输入
2 4
输出
2
说明
分法有2种:
- 4 = 1 + 3
- 4 = 2 + 2
</
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
