2024華為OD機試題庫-(C卷+D卷)-(JAVA、Python、C++)       

題目描述

中秋節，公司分月餅，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 = 1 + 1 + 10（Max1 = 10, Max2 = 1，不滿足Max1 - Max2 ≤ 3要求）

12 = 1 + 2 + 9（Max1 = 9, Max2 = 2，不滿足Max1 - Max2 ≤ 3要求）

12 = 1 + 3 + 8（Max1 = 8, Max2 = 3，不滿足Max1 - Max2 ≤ 3要求）

12 = 1 + 4 + 7（Max1 = 7, Max2 = 4，Max3 = 1，滿足要求）

12 = 1 + 5 + 6（Max1 = 6, Max2 = 5，Max3 = 1，不滿足要求）

12 = 2 + 2 + 8（Max1 = 8, Max2 = 2，不滿足要求）

12 = 2 + 3 + 7（Max1 = 7, Max2 = 3，不滿足要求）

12 = 2 + 4 + 6（Max1 = 6, Max2 = 4