阿里笔试分丸子问题

最新推荐文章于 2022-04-02 14:37:01 发布

雪入红尘

最新推荐文章于 2022-04-02 14:37:01 发布

阅读量866

点赞数

分类专栏：算法编程文章标签：阿里笔试鱼丸肉丸分配

本文链接：https://blog.csdn.net/xueruhongchen/article/details/89321161

版权

这篇博客探讨了一个阿里笔试题目，涉及鱼丸和肉丸的分配问题。当有M个鱼丸、N个肉丸和K个碗时，需要求解所有可能的分配方式。博主提供了解题思路，通过将鱼丸和肉丸的分配分开计算，然后相乘得到总方法数。此外，还给出了完整的代码实现来解决这个问题，包括如何处理空碗的情况。

摘要由CSDN通过智能技术生成

题目
解题思路
完整代码实现

题目

有鱼丸M个，肉丸N个，碗K个。现将鱼丸和肉丸分放到这些碗里，碗可以是空的（什么也不放）。每个碗可以装的丸子数量不限，所有的碗是一样的，同一个碗里不能既有鱼丸又有肉丸。求有多少种放法。这里1<=M,N,K<=50。
例如，当N=M=1，K=3时，只有一种放法，因为(1,1,0), (1,0,1), (0,1,1)视为同一种。最后输出的结果要求取10000的余数，如结果为123456，则只需输出3456。
注：题目是博主回忆的，表达上与原题可能略有不同，但应该没有歧义。

题目提供了代码模板：

/** 请完成下面这个函数，实现题目要求的功能 **/
/** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^  **/
int ballAllocate(int m, int n, int k) {
}

int main() {
	int res;

	int _m;
	cin >> _m;
	cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');


	int _n;
	cin >> _n;
	cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');


	int _k;
	cin >> _k;
	cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');



	res = ballAllocate(_m, _n, _k);
	cou