题目描述:
中秋节,公司分月饼,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
注意:1+3和3+1算一种分法
示例2
输入:
3 5输出:
2说明:
5=1+1+3
5=1+2+2
示例3
输入:
3 12输出:
6说明:
满足要求的有6种分法:
12
-分月饼-
于 2023-11-26 10:24:15 首次发布
这是一道华为在线测评(OD)的真实题目,涉及中秋节月饼分配问题。题目要求在m个员工中分配n个月饼,使得最大分配数量与最小分配数量之差不超过3。通过动态规划的方法,可以解决这个问题。文章提供了Java、Python和C++三种语言的解题思路和代码实现。
订阅专栏 解锁全文
1759

被折叠的 条评论
为什么被折叠?



