C++——m个月饼分给n个人_m块月饼,他想平分给n个人。但是他现在没有刀,而且他觉得把月饼切开再分不太好。所

题目描述

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

输出描述：

输出有多少种月饼分法
1

解题思路：
  把n个月饼当做一个线段，划分m次。

• 假设，开始划分一次，划分了a个月饼，则此时m=m-1，n=n-a；
• 再次划分时，划分了b个月饼，则此时m=m-1，n=n-b；
• …
• 最后第n次划分时，划分c个月饼，m=m-1=0，n=n-c=0；

参考代码

int fen(int m, int n, int pre)
{
	if ((m == 0 && n > 0) || (n == 0 && m > 0))
		return 0;
	else if (m==0 && n==0)
		return 1;

	int count = 0;
	
	for (int i = pre; i <= pre+3; i++)
	{
		count += search(m-1, n-i, i);
	}
	return count;
}

int main()
{
	int m, n;
	cin >> m >> n;
	if (m > n)
		return NULL;
	
	int count = 0;
	for (int i=1;i<=n;i++)
		count += fen(m-1, n-i, i);
	cout << count << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28