热门

最新

红包

立Flag

投票

同城

我的

发布
xzhwys
xzhwys
3 年前
truexzhwys

列举法求找零钱活动的所有可能(求解答)

最近遇到一个团辅游戏:找零钱
游戏规则:男生代表1元,女生代表0.5元(换过来也行,一般按人数“物以稀为贵”来确定)。已知男生人数、女生人数。
1.主持人会随机说出一个额度,参与者们需要快速组队。
2.如果所成小组总额恰好等于额度,则成功,反之失败,小组组建失败。

设计一个该活动能够输出所有可能。
如,额度为五元,男生总10人、女生总10人。
一种分组的可能:
1男8女一组和5男一组,余下4男2女刚好一组。


下面是我的思路和已经做了的部分,之后想的pbl[1]到pbl[x-1]任意几个的组合小于

CSDN App 扫码分享
分享
1
点赞
打赏
  • 复制链接
  • 举报
下一条:
这里可能有你要找的答案:https://ask.csdn.net/channel/7 ,或者在里面直接提问
立即登录