标签：cout 细节 很多 str 功能 limit ace pac space
班上同学聚餐吃火锅，一锅煮了m（1<=m<=50)个鱼丸和n（1<=n<=50)个肉丸，现欲将m个鱼丸和n个肉丸分到k（1<=k<=50)个碗中，允许有空碗，鱼丸和肉丸不允许混在同一个碗里，问共有多少种装法？
假设碗足够大，能够装50个鱼丸和50个肉丸，并且碗没有任何区别。因此当m等于n等于1，k等于3时，有一种装法，因为110，101，011被看做同一种方法。
#include <iostream> #include <vector> #include <numeric> #include <limits> using namespace std; int res = 0; /** 请完成下面这个函数，实现题目要求的功能 **/ /** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^ **/ void ballAllocate(int m, int n, int k, int p, int q) { if (m == 0 && n == 0) { res++; return; } if (k == 0) return;
if (m > 0) { for (int i = p; i > 0; i--) ballAllocate(m - i, n, k - 1, i, q); return; } if (n > 0) { for (int i = q; i > 0; i--) ballAllocate(m, n - i, k - 1, p, i); } } int main() { int _m=5; int _n=5; int _k=10; ballAllocate(_m, _n, _k, _m, _n); cout << res << endl; system("pause"); return 0; }
分析：
这题开始不久我就想出来思路了，就是先放鱼丸，再放肉丸，当碗不够之前，如果都放完了就是一种方法，不够了就不再继续放了。同时为了保证不会有重复，每个碗放的丸子不会多于同类型的上个碗。
但是我依然没有在笔试中做出来。
因为我没写出来！思路对着呢，但是我有点慌了，而且写的细节里有很多错误，没有编辑器我写的很不顺手，有些调试功能的手段都用不上。
唉，我还是欠练啊。
标签：cout 细节 很多 str 功能 limit ace pac space
原文地址：https://www.cnblogs.com/CJT-blog/p/10698798.html
