标签:return int 第二 笔试 50 鱼丸 整理 ballAllocate include
班上同学聚餐吃火锅,一锅煮了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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。