所有题目均有五种语言实现。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个,
。。。。
依此类推,第