【华为OD机试真题2023C&D卷 JAVA&JS】分月饼

2023-12-22 17:26:12

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里

分月饼

知识点动态规划

时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

中秋节，公司分月饼，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

文章来源:https://blog.csdn.net/qq_34465338/article/details/135153843
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。