其他分享
首页 > 其他分享> > 笔试题整理 第二题

笔试题整理 第二题

作者:互联网

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

分析:

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

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

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

唉,我还是欠练啊。

标签:return,int,第二,笔试,50,鱼丸,整理,ballAllocate,include
来源: https://www.cnblogs.com/CJT-blog/p/10698798.html