华为OD机试-分月饼（Java/Python/C++）

华为OD机试

于 2024-05-05 12:05:46 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： 2024年华为OD机试真题C卷&D卷文章标签：华为od java python c++ 华为分月饼

本文链接：https://blog.csdn.net/shen198899/article/details/138452416

2024年华为OD机试真题C卷&D卷专栏收录该内容

126 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客介绍了华为在线测评（OD）中的一道题目——分月饼问题。题目要求在m个员工和n个月饼之间进行分配，使得最大分配数与最小分配数之差不超过3。文章详细说明了题目的描述、输入输出格式，并提供了Java、Python和C++的参考代码，主要考察逻辑模拟能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

题目描述：

中秋节，公司分月饼，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
说明：
4=1+3
4=2+2
示例2：
输入：
3 5
输出：
2
说明：
5=1+1+3
5=1+2+2
示例3
输入：
3 12
输出：
6

四、考点内容

考察逻辑模拟

五、参考代码

了解本专栏