笔试题整理 第二题

班上同学聚餐吃火锅，一锅煮了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;
}

分析：

这题开始不久我就想出来思路了，就是先放鱼丸，再放肉丸，当碗不够之前，如果都放完了就是一种方法，不够了就不再继续放了。同时为了保证不会有重复，每个碗放的丸子不会多于同类型的上个碗。

但是我依然没有在笔试中做出来。

因为我没写出来！思路对着呢，但是我有点慌了，而且写的细节里有很多错误，没有编辑器我写的很不顺手，有些调试功能的手段都用不上。

唉，我还是欠练啊。

原文地址：https://www.cnblogs.com/CJT-blog/p/10698798.html