华为od统一考试B卷【分月饼】Python 实现

          所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

中秋节，公司分月饼，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 （和3+1算一种分法）

4 = 2+2
共两种方案

思路

 读完题反手就是一个暴力解法：假定第一个人拿到的月饼是最少的。

1：假定第一个人可以分1个，那么剩下的m-1个人就是分n-1个，

2：假定第一个人可以分2个，那么剩下的m-1个人就是分n-2个，

。。。。

依此类推，第