华为OD机试 – 分月饼（Java & JS & Python & C & C++）

• Python

题目描述

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

输出描述

输出有多少种月饼分法

用例

</

输入 2 4
输出 2
说明

分法有2种:
4 = 1 + 3
4 = 2 + 2

注意：1+3和3+1算一种分法

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://www.net2asp.com/177160b2b4.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐