牛客网算法题——中秋节分月饼

题目描述：

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

假设第一个人最少分k个，第二个人范围就是[k, k+3]，推而广之，这也是唯一可以利用的条件。

我们可以把3个人分的情况进行如下的分析：

第一个人最少分0个（事先已经分配了一个），那么剩下两个人有n-2个月饼可分，此时，如果第二个人分k个，第三个人就是n-2-k个，如果n-2-k <= k+3，那么这种情况就是成立的；

第一个人分1个，剩下两个人分n-2-1个……

同样的，四个人的情况可以分为第一个人和后三个人，后三个人又可以分为第一个人和后两个人，可以发现，这是一个迭代的过程。代码如下：

#include <stdio.h>
#include <vector>