C m個月餅分給n個人

2021-10-09 02:08:36 字數 474 閱讀 2898

中秋節,公司分月餅,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
輸出描述:

輸出有多少種月餅分法
解題思路:

把n個月餅當做乙個線段,劃分m次。

int

fen(

int m,

int n,

int pre)

return count;

}int

main()